본문 바로가기
알고리즘/그리디

[백준][Python] 20365번 블로그2

by 임짠짠 2022. 4. 6.
반응형
 

20365번: 블로그2

neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한

www.acmicpc.net

 

코드

n = int(input())
n_list = input()

color = [0,0]
if n_list[0] == 'R':
    color[0]+=1
else:
    color[1]+=1

for i in range(1,n):
    if n_list[i] == 'R':
        if n_list[i-1] != n_list[i]:
            color[0]+=1

    elif n_list[i] == 'B':
        if n_list[i-1] != n_list[i]:
            color[1]+=1

print(min(color[0],color[1])+1)

 

설명

빨간색으로 모든 문제를 칠하고 나중에 파란색을 칠하는 횟수와, 파란색으로 모든 문제를 칠하고 나중에 빨간색을 칠하는 횟수 중 더 작은 값을 출력해주면 된다.

for문을 이용해 현재 색깔이 그 전과 다르면 해당 색의 작업 횟수를 늘려준다.

반응형

댓글