코드
코드 설명
위 문제는 스택을 이용하여 풀 수 있는 문제로, 스택에 저장할 정수가 0에서 1,000,000 사이의 값을 가지므로 long long형을 가지는 스택을 써주었다.
0이 입력이 된다면, 가장 최근에 입력된 수를 삭제해주는 처리를 해주면 되기 때문에, for문으로 반복하는 동안 0이 아닌 수가 입력이 되면 push를 이용해 스택에 쌓아 주었고 만약에 0이 입력이 되면 pop을 사용해 스택의 top을 삭제 해주었다.
그 후, 스택은 long long형이므로, 스택에 저장된 모든 값들을 더해서 저장할 변수를 long long형으로 선언을 해주었고, 스택의 top을 선언한 변수에 더해주고 pop을 해주는 것으로 스택의 모든 값들을 더하고 출력을 하도록 만들어서 문제를 해결하였다.
'Koala - 11기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/python3] 2852번 : NBA 농구 (0) | 2023.08.06 |
---|---|
[백준/Python 3] 3181번: 줄임말 만들기 (0) | 2023.08.06 |
[백준/python] 3449번: 해밍 거리 (0) | 2023.07.30 |
[백준/python3] 2309번: 일곱 난쟁이 (0) | 2023.07.30 |
[백준/Python] 1371번: 가장 많은 글자 (0) | 2023.07.30 |