[Python] 백준 1439번 : 뒤집기

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

 

 

---

 

Step 1. 0에서 1로 바뀌는 구간 찾기
Step 2. case1) 0으로 바뀔 때 횟수 카운트
Step 3. case2) 1로 바뀔 떄 횟수 카운트
Step 4. case1과 case2 중에서 min 값 구하기

 

def solution(string):

    input_list = list(input)
    #print(input_list)

    count_when_zero = 0
    count_when_one = 0

    for i in range(len(input_list)):
        # case1) 0으로 바뀔 때 횟수 count
        if (input_list[i] == '1') and (input_list[i] != input_list[i-1]):
            count_when_zero += 1
        # case2) 1로 바뀔 때 횟수 count
        elif (input_list[i] == '0') and (input_list[i] != input_list[i-1]):
            count_when_one += 1

    return min(count_when_zero, count_when_one)

input = input()
result = solution(input)
print(result)