코테/Divide&conquer1 [java] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 풀이1. level의 최댓값과 최솟값을 설정한다- max_level = Array.stream(diffs).max().getAsInt();- min_level = 1; 2. 퍼즐을 풀이하며 누적된 시간을 cum_time에 저장한다. 초기값은 0 3.이진탐색을 사용해 범위를 반씩 좁혀가며 해결한다- binarySearch(난이도, 소요시간, 레벨)- cum_time > limit 이면 min_level을 중위값으로 높인다- cum_time 회고result의 범위가 너무 넓은 경우에는 이진탐색을 해야 엄청난 양의 계산을 피할 수 있다코드 (접은 글)더보기import java.util.*;class Solution { public int solution(int[] diffs, int[] times, .. 2024. 9. 16. 이전 1 다음