ALGORITHM/PYTHON

백준 BAEKJOON 20001번 고무오리 디버깅 [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 20001번 고무오리 디버깅 [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅱ)

https://www.acmicpc.net/problem/20001

 

20001번: 고무오리 디버깅

백준 문제 풀이에 힘들어하는 수진이를 위해 민우는 문제해결에 도움이 되는 고무오리를 준비했다. 민우가 준비한 고무오리는 신비한 능력이 존재하는데, 최근에 풀던 백준 문제를 해결해주는

www.acmicpc.net

 

 

 

 

 

 

<풀이>

스택으로 구현하였다.

* 문제를 받으면 스택에 추가

* 고무오리를 받으면 스택에서 제거

* 단, 스택이 비어있으면 스택 2개 추가

 

 

 

 

 

 

<코드>

stack = []

while 1:
    word = input()
    if word == "고무오리 디버깅 끝":
        if len(stack) == 0:
            print("고무오리야 사랑해")
            break
        else:
            print("힝구")
            break

    if word == "문제":
        stack.append(1)
    elif word == "고무오리":
        if len(stack) == 0:
            stack.append(1)
            stack.append(1)
        else:
            stack.pop()

 

 

 

 

 

 

 

반응형