🧩 [PCCP 기출문제] 2번 퍼즐 게임 챌린지 JAVA 풀이 및 복기
퍼즐 게임 챌린지 JAVA 코딩테스트 문제 풀이 복기 기록 1. 문제 이해문제 유형: 이분 탐색 + 시뮬레이션입력: diffs[] (난이도 차이), times[] (걸리는 시간), limit (총 시간 제한)목표: 최소 level을 찾아, 퍼즐 시간을 limit 이하로 만들기중요 포인트단순 반복문으로 1~300,000까지 탐색하면 시간 초과level 증가 → diffs[i] - level 감소 → 소요 시간 감소즉, 단조성(monotonicity) 존재이분 탐색(Binary Search)의 핵심 전제 조건인 단조성(Monotonicity)은 탐색 범위 내에서 값이 일정한 방향으로 증가하거나 감소하는 성질을 의미2. 문제 접근 방식완전 탐색으로 먼저 생각level 1~300,000을 돌면서 체크 → 시간 ..