문제 번호 2010 --스택 1

2010: 스택 1

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

문제 설명

스택이란 밑이 막힌 원통의 구조를 생각하면 된다.

push()는 스택에 내용을 채우는 것이고

pop()은 스택에서 내용을 삭제하는 것이다.

top()은 스택의 가장 위에 있는 데이터를 가져오는 것이다.

스택에 n개의 숫자(k)를 입력(push)받아 숫자를 차례대로 읽고 빼면서(top/pop) +, - 연산을 한다.

꺼낸(pop) 숫자가 바로앞에 꺼낸 숫자보다 작은값일 경우 빼기(-)를 하고 큰거나 같은값일 경우 더하기를 한다.

입력

첫줄에 데이터 개수 : n (1<=n<=100)

둘째줄에는 스택에 입력할 숫자: k (0<=k<=1000)

예)

5

3 2 1 8 7

--> 7+8-1+2+3=19

출력

연산후의 결과값을 출력하시오.

입력예시

5
3 2 1 8 7

출력예시

19

도움말

출처

 

[제출][채점상황]