문제 번호 1140. -- [데이터구조 연습문제] 이상한 나라의 Queue

1140: [데이터구조 연습문제] 이상한 나라의 Queue

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 1074  해결 문제 수: 449
[제출][채점 상황 열람][게시판]

문제 설명

int queue[7]이 있다고 하자. 이 queue에는 0 혹은 양의정수들의 enque된다. 그런데 정수 100이 enque되면 다음과 같은 이상한 현상이 발생한다. Queue에 들어있던 모든 값들이 사라지고, 그 값들의 합만 남게된다. 예를 들어, Queue에 1, 2, 3이 있는 상태에서 100을 enque하면, que에는 6 (= 1 + 2 + 3)만 남게 된다. (주의! 100도 없다.) 그러나 full queue인 상태에서는 100은 enque되지 않기 때문에 이상한 현상은 일어나지 않는다. 이 queue를 프로그래밍 하시오. 

입력

n

d1 d2 ... dn

n : enque되는 데이터들의 개수

d1 d2... dn: enqueu되는 데이터

출력

d1 d2 .. dk

Queue에서 deque( )하여 차례로 출력한 데이터들의 값으로 공백으로 구분된다. (맨 끝에는 줄바꿈문자 없음)

입력 예시

6
1 2 3 4 5 100

출력 예시

15

도움말

출처

[제출][채점 상황 열람]