[BOJ] #1439 뒤집기

뒤집기

백준 #1439

---

📌 문제

예제 입력

11101101

예제 출력

2

---

📌 풀이

Logic

• 문자열 S 입력 받기
• 문자열의 각 자리 비교
  • 앞 자리와 값이 달라지면 count 1 증가
• count 값에 따른 뒤집기 횟수 출력

# 변수명
Num : 입력한 문자열
count : 입력한 문자의 변환 횟수

Python

import sys

Num = list(map(int,sys.stdin.readline().strip()))
count = 0

for i in range(len(Num) - 1):
    if Num[i] != Num[i + 1]:
        count += 1

print((count + 1) // 2)

---

✏️ 새로운 내용

-

---

📚 회고

💡 최소 횟수

• 모든 경우의 수를 고려하여 예제들을 작성해보았다.
• 문자열이 0과 1로만 이루어져 있기 때문에, 각 문자가 변환되는 횟수를 비교하여 더 적은 쪽을 기준으로 변환하는 방식이 항상 최소 횟수를 보장했다.