백준(BOJ) 15831번 준표의 조약돌

알고리즘 풀이/백준(Boj) 2020. 4. 15. 03:26

15831번: 준표의 조약돌

첫 줄에 조약돌의 총 개수 N, 준표가 원하는 검은 조약돌의 최대개수 B와 하얀 조약돌의 최소개수 W가 주어진다. 둘째 줄에는 N개의 조약돌의 정보가 한 줄로 주어진다. i번째 문자가 B라면 i번 조약돌은 검은색이고, W라면 흰색이다.

www.acmicpc.net

풀이 :

완전 탐색은 시간 초과가 나므로 투 포인터를 이용해서 처리하자. lo와 hi 인덱스를 0으로 둔 후

조건을 만족하면 범위의 최댓값을 구하는 연산을 해준다.

코드 ( C++ )

백번 열번 백번 열번