문제 번호 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
도움말
출처
[제출][채점 상황 열람]