[Python] 백준 17615번 - 볼 모으기

문제

https://www.acmicpc.net/problem/17615

 

---

공의 숫자를 의미하는 정수(n) 입력.

공들의 색을 의미하는 문자열(s) 입력.

 

4가지 경우에 대해 생각하면 됨.

1) 가장 오른쪽에 빨간색 공이 몰려있는 경우

=> 그 공들을 제외한 나머지 빨간 공을 오른쪽에 옮김

2) 가장 오른쪽에 파란색 공이 몰려있는 경우

=> 그 공들을 제외한 나머지 파란 공을 오른쪽에 옮김

3) 가장 왼쪽에 빨간색 공이 몰려있는 경우

=> 그 공들을 제외한 나머지 빨간 공을 왼쪽에 옮김

4) 가장 왼쪽에 파란색 공이 몰려있는 경우

=> 그 공들을 제외한 나머지 파란 공을 왼쪽에 옮김

 

몰려있는 공들은 제거.

옮겨야 하는 공들의 수는 카운팅.

카운팅 한 숫자들 중 가장 작은 숫자를 출력.

 

전체 코드.

n = int(input())
s = input()
print(min(s.rstrip('R').count('R'), s.rstrip('B').count('B'), s.lstrip('R').count('R'), s.lstrip('B').count('B')))