그냥 바뀔때마다 센다음 작은거 +1
import sys
input = sys.stdin.readline
N = int(input())
s = input().rstrip()
cnt = {'B': 0,'R': 0}
cnt[s[0]] += 1
for i in range(1,N):
if s[i] != s[i-1]:
cnt[s[i]] += 1
print(min(cnt['B'],cnt['R'])+1)
'practivceAlgorithm > 백준' 카테고리의 다른 글
[백준][Python] 15824 너 봄에는 캡사이신이 맛있단다. (0) | 2021.08.24 |
---|---|
[백준][Python] 15823 카드팩 구매하기 : 이분탐색과 실패함수 비교 (0) | 2021.08.24 |
[백준][Python] 2428 표절 (0) | 2021.08.24 |
[백준][Python] 18353 병사 배치하기 (0) | 2021.08.24 |
[백준][Python] 3783 세제곱근 (0) | 2021.08.23 |