[BaekJoon 20365번] 블로그2 문제(Python)

코딩테스트 연습 2일차

 

블로그2 문제입니다.

 

문제링크: https://www.acmicpc.net/problem/20365

20365번: 블로그2

 

Solution

n = int(input()) #문제의 수
color = list(input()) #문제를 어떤 색으로 칠할지
countR = 0
countB = 0
result = 1 #전체 색칠 1회

color.append('x') #범위 벗어나는 오류 해결

for i in range(n+1):
    if color[i] == 'R':
        countR += 1
        if color[i+1] == 'R': #연속
            countR -= 1
    elif color[i] == 'B':
        countB += 1
        if color[i+1] == 'B': #연속
            countB -= 1

if countR > countB:
    result += countB
else:
    result += countR

print(result)

 

 

풀이

카운트 값 2개를 지정하고, 연속해서 같은 색이 나오는 경우에는 한 번에 색칠할 수 있으므로 카운트 값에 -1을 해준다.