통에서 공 꺼내기 > 문제은행



문제은행

1996 : 통에서 공 꺼내기

제한시간: 1000 ms    메모리제한: 0 MB
해결횟수: 4 회    시도횟수: 7 회   



깊이가 10인 깔대기 모양의 큰 통이 있다. 우리는 이 통에 크기는 같지만 무게가 다른 공들을 각각 차례로 넣었을 때 그 공들이 어떤 순서로 나오는지 보려고 한다.

 75aaf69980fa1f33c5b54a688ed39a00_1450935 

 

공에는 번호가 적혀있고, 이 번호는 각 공의 무게를 나타낸다. 공을 아래에서 하나씩 꺼내면 위에 있는 공들이 그 무게로 인하여 내려와서 그 자리를 메우게 된다. 공 하나가 꺼내어지면 비어 있는 자리에는 그 자리를 중심으로 두 개의 바깥쪽 라인의공들의 무게 합이 큰 쪽의 공이 비어있는 자리를 메우게 된다. 만약 두 바깥쪽 라인 공들의 무게가 같다고 하면 오른쪽 라인의 공이 비어있는 자리를 메우게 된다.

 

 

75aaf69980fa1f33c5b54a688ed39a00_1450935 

 

한편, 공을 넣을 때는 아래에서부터 차례로 쌓이며, 왼쪽에서 오른쪽으로 쌓여 나간다.




첫 번째 줄에는 이 통에 넣는 공의 개수 N(1≤N≤55)의 값을 입력한다.
두 번째 줄에는 넣는 차례대로 각 공의 무게(1≤공의 무게≤99, 공의 무게는 정수 값)를 입력한다.



두 번째 줄에는 공이 꺼내진 순서대로 출력한다.


10
3 4 1 5 6 2 7 10 9 8
3 4 6 10 5 9 1 2 8 7






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.