코딩/백준
백준 20365번 블로그2 파이썬 코드 + 풀이
큰고양2
2023. 11. 9. 15:48
https://www.acmicpc.net/problem/20365
20365번: 블로그2
neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한
www.acmicpc.net
n = int(input())
lists = input()
b_counter = 0
r_counter = 0
check_b = 0
check_r = 0
for i in lists :
if (check_b == 0 ) & (i == 'B') :
check_b = 1
elif (check_b == 1) & (i == 'R') :
b_counter += 1
check_b = 0
if (check_r == 0 ) & (i == 'R') :
check_r = 1
elif (check_r == 1) & (i == 'B') :
r_counter += 1
check_r = 0
if check_b != 0 :
b_counter += 1
if check_r != 0 :
r_counter += 1
print(min(b_counter, r_counter)+1)
문제의 핵심은 다른 색은 처음에 전체를 선택해서 칠해주면 되기 때문에 빨간색을 칠해야 할 횟수, 파란색을 칠해야 할 횟수 중에서 더 적은 숫자를 찾는 것이다