[백준] 10773번 제로

사용 언어 - Python3

10773번: 제로 (실버4, 스택)

문제 ★스택 문제★

10773번: 제로

 

 

정답

간단한 스택 문제 !!

스택을 활용해야 한다는 것을 알고, 문제를 풀어서 너무 쉽게 맞췄어요. 문제에 대해 아무런 정보가 없는 상태에서도 스택을 사용해야한다고 알게 될 때까지 열심히 파이팅! :)

(내 코드 풀이)

스택의 "선입후출" 구조만 이해하면 되는 문제

# 정답
k = int(input())
stack = []

for i in range(k):
    num = int(input())
    if len(stack) >= 1 and num == 0:
        stack.pop()
    else:
        stack.append(num)

print(sum(stack))

 

---

레퍼런스

• 깃허브 정답

GitHub - yyeongeun/codingtest: 코딩테스트 공부