스파르탄 365 1주차 2

1. 문제 링크

https://online.spartacodingclub.kr/enrolleds/606a6494ca5c2e219f9ca31e/answer/5fa55c200af8f2ede4c2edfa/ehomeworks/606a6494ca5c2e219f9ca34f

2. 풀이 생각

• 011110
  -> 모두 0으로 만들기 / count_to_all_zero 0에서 1로 전환되는 순간 += 1
  -> 모두 1으로 만들기 / count_to_all_one 1에서 0으로 전환되는 순간
  += 1
  -> 0번째 원소에 따른.

3. 풀이

input = "011110"


def find_count_to_turn_out_to_all_zero_or_all_one(string):
    count_to_all_zero = 0
    count_to_all_one = 0

    if string[0] == '0':
        count_to_all_one += 1
    elif string[0] == '1':
        count_to_all_zero +=1

    for i in range(len(string) - 1):
        if string[i] != string[i +1]:
            if string[i + 1] == '0':
                count_to_all_one += 1
            if string[i + 1] == '1':
                count_to_all_zero += 1

    return min(count_to_all_one, count_to_all_zero)

result = find_count_to_turn_out_to_all_zero_or_all_one(input)
print(result)

4. 소감

다시 확인해야 할 조건들에 대해서 충분히 고민해 보아야겠다.