문제풀이 – Double Rainbow (CPP)

문제 소개

ICPC Asia Seoul Regional 본선 문제 수정
(k: 10,000 -> k: 1,000,000)


코드 및 해설

주요 알고리즘: 투 포인터 기법 (Two Pointers)

코드 및 해설: pdf파일 제공


테스트 결과 예시

입력: 10 (입력할 색의 개수:n), 4 (전체 색 개수:k), 색 모음 (arr)

출력: 5 (Double Rainbow를 만족하는 P’의 최소 크기)

Leave a Reply

Your email address will not be published. Required fields are marked *