gambae programing
<17615> 볼 모으기 본문
https://www.acmicpc.net/problem/17615
17615번: 볼 모으기
첫 번째 줄에는 볼의 총 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 다음 줄에는 볼의 색깔을 나타내는 문자 R(빨간색 볼) 또는 B(파란색 볼)가 공백 없이 주어진다. 문자열에는 R 또는 B 중 한 종류만 주
www.acmicpc.net
풀이과정
1. 문자열을 각각 r과 b를 기준으로 나누어준다.
2. 공의 이동횟수는 문자열의 길이이다.
3. 뒤로보낼때는 가장마지막문자열을 제외한길이 , 앞으로 보낼때는 가장앞의문자열을 제외한길이
정답
느낀점
1. 이게 초딩 문제????????
2. 접을까 ??
'Algorithm > Backjoon' 카테고리의 다른 글
| <17521> Byte Coin (0) | 2022.03.29 |
|---|---|
| <5545> 최고의 피자 (0) | 2022.03.29 |
| <11034> 캥거루 세마리2 (0) | 2022.03.28 |
| <12018> Yonsei TOTO (0) | 2022.03.28 |
| <20044> Project Teams (0) | 2022.03.28 |
'Algorithm/Backjoon' Related Articles
more
Comments