문제 번호 1261. -- [데이터구조 중간고사 2017] 이상한 스택 (2점)

1261: [데이터구조 중간고사 2017] 이상한 스택 (2점)

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

문제 설명

양수가 push되면 스택에 저장하고,
음수가 push되면 스택에 있는 모든 숫자들을 pop한 후 더한 합을 push하는 프로그램을 작성하시오.
예를 들어 다음과 같은 순서로 push되면, 1 2 3 -9 4 -1 5, 스택에 저장되는 값은 아래와 같아야 한다.
5 (스택의 맨 위)
10 (스택의 바닥)
주의: 스택이 비어있는 상태에서 음수가 push되면, 아무 일도 하지 않는다.
스택의 크기는 최대 100으로 한다. 숫자 0은 입력되지 않는다.

입력

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

도움말

출처

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