백준 1439 뒤집기 Python

🐸 문제 정보

1439번: 뒤집기

 

🤖 알고리즘

그리디

 

⏱️ 풀이 시간

08.05m

 

📝 풀이

직전 문제와 같이, 간단한 그리디 문제였다.

처음에 문제 이해를 잘못해서 약간의 시간이 더 소요되었다.

 

1. 스택을 통해 연속된 0 또는 연속된 1의 개수를 파악한다
2. 연속된 수의 개수가 더 작은 수의 개수를 출력한다.

 

🧑‍💻 나의 답

# pypy3

import sys
input = sys.stdin.readline

nums = [0, 0]
stack = []
for le in list(map(int, list(input().rstrip()))):
    if stack and stack[-1] != le:
        nums[stack[-1]] += 1
        stack = [le]
    else:
        stack.append(le)

if stack:
    nums[stack[-1]] += 1

print(min(nums))