https://www.acmicpc.net/problem/28140
문제 요약
- 1,000,000 크기 문자열이 주어짐. 대문자
- [l, r] 구간에서 R, R, B, B 아무거나 찾으면 됨
- 순서만 맞으면 됨 (a < b < c < d)
접근법
- 가장 근처에 있는 R, B를 찾을 수 있음 (왼쪽, 오른쪽 스캐닝 하면서 누적해서 좌표 넣고)
- 가장 근처 바로 옆 R, B도 찾을 수 있음
- 가장 왼쪽, 그 다음 왼쪽 R을 찾고, 가장 오른쪽, 그 다음 오른쪽 B를 찾고
- l <= a < b < c < d <= r 이 맞는지 계산
newbieski