문제 번호 1207. -- [데이터구조 9] 합을 계산하는 스택

1207: [데이터구조 9] 합을 계산하는 스택

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

문제 설명

양수 또는  0이 push되면 스택에 저장하고, 음수가 push되면 스택에 있는 모든 숫자들을 pop한 후 더한 합을 push하는 프로그램을 작성하시오. 예를 들어 다음과 같은 순서로 push되면, 1 2 3 -9 4 -1 5, 스택에 저장되는 값은 아래와 같아야 한다. 
5 (스택의 맨 위)

10 (스택의 바닥) 

주의: 스택이 비어있는 상태에서 음수가 push되면, pop할 숫자가 없기 때문에 합 0을 push하면 된다. 

입력

7 (N, push되는 숫자 갯수, 1 <= N <= 100)
1 2 3 -9 4 -1 5

출력

5 10 (스택위에서 부터 아래로)

입력 예시

7
1 2 3 -9 4 -1 5

출력 예시

5 10

도움말


주의1 : 모든 push 숫자가 음수인 경우에 답은 0이 되어야 한다. 

주의2: 모든 push 숫자가 0인 경우에는  push횟수만큼 0이 출력되어야 한다.

출처

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