BOJ - 1439

주의·2024년 1월 14일
0

boj

목록 보기
66/214

백준 문제 링크
뒤집기

❓접근법

  1. 0으로 뒤집을 때 횟수를 나타내는 변수 count0,
    1로 뒤집을 때 횟수를 나타내는 변수 count1을 만든다.
  2. S[0]가 0일 때 count0 += 1, 1일 때 count1 += 1
  3. S를 살펴보면서 앞과 뒤가 다를 때,
    뒤가 1이면 count1 += 1
    뒤가 0이면 count0 += 1
  4. count0과 count1 중 작은 값을 반환하면 끝

👌🏻코드

S = input()

count0 = 0
count1 = 0

if S[0] == '0':
    count0 += 1
else:
    count1 += 1
    
for i in range(len(S)-1):
    if S[i] != S[i+1]:
        if S[i+1] == '1':
            count1 += 1
        else:
            count0 += 1

print(min(count0, count1))

0개의 댓글