알고리즘 풀이/백준(Boj)
백준(BOJ) 15831번 준표의 조약돌
100win10
2020. 4. 15. 03:26
문제 : https://www.acmicpc.net/problem/15831
15831번: 준표의 조약돌
첫 줄에 조약돌의 총 개수 N, 준표가 원하는 검은 조약돌의 최대개수 B와 하얀 조약돌의 최소개수 W가 주어진다. 둘째 줄에는 N개의 조약돌의 정보가 한 줄로 주어진다. i번째 문자가 B라면 i번 조약돌은 검은색이고, W라면 흰색이다.
www.acmicpc.net
풀이 :
완전 탐색은 시간 초과가 나므로 투 포인터를 이용해서 처리하자. lo와 hi 인덱스를 0으로 둔 후
조건을 만족하면 범위의 최댓값을 구하는 연산을 해준다.
코드 ( C++ )
