1439 뒤집기

이진수가 주어지면, 연속된 범위의 숫자를 뒤집어서 모두 똑같은 숫자가 되도록 할 때, 최소 몇번 뒤집으면 되는지를 판단하는 문제이다. 뒤집는다는건 0은 1로, 1은 0으로 바꾸는것을 말한다.

이 문제를 푸는 방법은 간단하다. 연속된 숫자를 한 덩어리로 보고, 0의 덩어리의 개수와 1의 덩어리의 개수를 구해서 둘중 작은것을 뒤집어주면 답이 나오게 된다.

소스