[백준/BOJ] 10773번 : 제로 _Python

10773번: 제로

 

>문제

>접근방법

   리스트에 입력받고 0이 나올때마다 pop시키면 되겠다.

 

 

>알고리즘

   1. 입력 문자열 개수만큼 첫 번째 for문 반복한다.

   2. for문1 : 입력된 숫자가 0일 경우 pop, 0이 아닐 경우 append() 한다.

   3. for문2 : 남아있는 숫자 sum에 합산한다. (이때 스택의 stack.top() 개념은 list[-1]로 사용한다.)

 

 

>코드

n = int(input())
stack = []
sum = 0

#for문1
for _ in range(n):
    inN = int(input())
    if inN != 0:
        stack.append(inN)
    else:
        stack.pop()
    
#for문2
for _ in range(len(stack)):
    sum += stack[-1]
    stack.pop()

print(sum)

 

 

>결과

 

 

>결론 

이제 파이썬 리스트 개념 윤곽이 좀 잡히는듯