[baekjoon] 백준 1439번(파이썬): 뒤집기

문제

1439번: 뒤집기

알고리즘

- 반복문을 통해 문자열을 확인한다.

- 현재 문자와 다음 문자가 다르면 카운트를 한다.

- 카운트 값에 + 1을 해준다. => 현재 문자와 다음 문자가 다를 경우의 수가 홀수인 경우 짝수로 만들어주기 위해서

- 카운트 값에 + 1을 해줬다면 나누기 2를 해줘 출력한다. => 0 또는 1만을 바꿔주면 되기 때문에

코드

import sys


s = list(map(int, sys.stdin.readline().strip()))

cnt = 0
# 반복문을 통해 문자열을 확인
for i in range(len(s) - 1):
    # 현재 문자와 다음 문자가 다르면 카운트
    if s[i] != s[i + 1]:
        cnt += 1

# cnt + 1을 2로 나눈 나머지를 출력
print((cnt + 1) // 2)

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법