백준 28140 (빨강~ 빨강~ 파랑! 파랑! 달콤한 솜사탕!) - java

https://www.acmicpc.net/problem/28140 문제알파벳 대문자로 이루어진 길이 N의 문자열 S=S0S1S2⋯SN−1가 주어진다.구간 [l,r]$[l, r]$이 주어질 때, 아래의 규칙을 만족하는 정수 a, b, c, d를 찾으면 당신은 달콤한 솜사탕을 얻을 수 있다. Sa=Sb= R Sc=Sd=B l≤a구간이 Q번 주어질 때 달콤한 솜사탕을 얻을 수 있으면 그때의 a, b, c, d를 아무거나 하나 출력하고, 얻을 수 없으면 -1을 출력한다. 유형 : 이진탐색 접근 방식R R B B 순으로 찾아야 한다. 사용자는 l,r 값을 입력한다.R배열에서 lower_bound로 l값을 찾는다.여기서 첫번째 값과 두번째 값을 추출한다.B배열에서 lower_bound로 위에서 구한 두번째 R값을..
알고리즘/백준 2024. 12. 6. 13:54
1