문제 번호 1631. -- [데이터구조] Stack by SLL 연습문제 - 7

1631: [데이터구조] Stack by SLL 연습문제 - 7

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

문제 설명

Stack을 SLL을 이용해서 구현하면, 공간 제약을 벗어날 수 있다.

Push, pop을 지원하도록 구현하시오.


양의 정수가 입력되면, 순서대로 push하고,

-1이 입력되면 pop을 한다.

0이 입력되면, stack에 저장된 값들을 모두 더한 값을 출력하고 종료한다.

Stack 비어있는 경우에,  0 입력되면 0 출력한다.

입력

1 -1 2 -1 3 -1 4 0

출력

4

입력 예시

1 -1 2 -1 3 -1 4 0

출력 예시

4

도움말

출처

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