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)
문제의 핵심은 다른 색은 처음에 전체를 선택해서 칠해주면 되기 때문에 빨간색을 칠해야 할 횟수, 파란색을 칠해야 할 횟수 중에서 더 적은 숫자를 찾는 것이다
'코딩 > 백준' 카테고리의 다른 글
| 백준 11501번 주식 파이썬 코드 + 풀이 (1) | 2023.11.12 |
|---|---|
| 백준 1003번 피보나치 함수 파이썬 코드 + 풀이 (1) | 2023.11.11 |
| 백준 14916번 거스름돈 파이썬 코드 + 풀이 (0) | 2023.11.09 |
| 백준 20300번 서강근육맨 반례 + 파이썬 코드 + 풀이 (1) | 2023.11.09 |
| 백준 1920번 수 찾기 파이썬 문제 풀이 (0) | 2023.11.04 |