[BaekJoon] 1439번 : 뒤집기

1439번 : 뒤집기

이것이 코딩 테스트다 그리디 예제 문제이다.

그리디는 현재 상황마다 가장 좋은 것을 선택하는 알고리즘인데 왜 이게 그리디 예시인지 이해가 안간다..

어쨌든 0의 덩어리 개수, 1의 덩어리 개수 중 적은 개수를 출력하면 된다.

---

from collections import deque


def solution(str):
	nums = deque(map(int, str))
	work = [0, 0]

	before = nums.popleft()
	while nums:
		now = nums.popleft()
		if before == now:
			before = now
			continue
		else:
			work[before] += 1
			before = now
	work[now] += 1

	return min(work)


if __name__ == '__main__':
	str = input()
	print(solution(str))