1382: [자료구조] 스택 1

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:0 통과:0

문제설명

스택이란 밑이 막힌 원통의 구조를 생각하면 된다.
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

힌트