<17615> 볼 모으기

Algorithm/Backjoon

gambae 2022. 3. 28. 21:06

17615번: 볼 모으기

첫 번째 줄에는 볼의 총 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 다음 줄에는 볼의 색깔을 나타내는 문자 R(빨간색 볼) 또는 B(파란색 볼)가 공백 없이 주어진다. 문자열에는 R 또는 B 중 한 종류만 주

www.acmicpc.net

풀이과정

1. 문자열을 각각 r과 b를 기준으로 나누어준다.

2. 공의 이동횟수는 문자열의 길이이다.

3. 뒤로보낼때는 가장마지막문자열을 제외한길이 , 앞으로 보낼때는 가장앞의문자열을 제외한길이

정답

느낀점

1. 이게 초딩 문제????????

2. 접을까 ??