[백준] 1439번 뒤집기

💡문제접근

처음에는 각 문자열을 돌면서 값이 달라지는 기점에서 값들을 리스트에 저장하면서 하려고 했으나 한계에 부딪혀 일반화의 방법을 이용했다.

예시	변화횟수	최소 뒤집기 횟수
0	0	0
01	1	1
010	2	1
0101	3	2
01010	4	2
010101	5	3
0101010	6	3

위 표에서 보면 변화횟수가 홀수인 경우 최소 뒤집기 횟수는 변화횟수를 최소 뒤집기 횟수로 나눈 몫에 1을 더해주면 되고 변화횟수가 짝수인 경우 최소 뒤집기 횟수는 변화횟수를 최소 뒤집기 횟수로 나눈 몫이 된다.

💡코드

S = input()

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

if count % 2 == 0:
    print(count // 2)
else:
    print((count // 2) + 1)

💡소요시간 : 44m