문제 번호 : 스택 1

문제 번호 : 스택 1

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

문제 설명

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

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

pop은 스택에서 내용을 끄집어 내는 것이다.

스택에 n개의 숫자(k)를 입력(push)받아 숫자를 차례대로 꺼내면서(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

도움말

[제출][채점상황]