Algorithm/프로그래머스
2025. 12. 3.
[프로그래머스/Python] PCCP 기출문제 2번 - 퍼즐 게임 챌린지
문제 코딩테스트 연습 - [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 | 프로그래머스 스쿨 풀이 💡 입력들의 범위를 살펴보자1 ≤ diffs의 길이 = times의 길이 = n ≤ 300,0001 ≤ diffs[i] ≤ 100,0001 ≤ times[i] ≤ 10,0001 ≤ limit ≤ 10^15 level 값의 범위가 되는 diffs 배열의 크기가 100,000이었기 때문에 O(n log n)으로 풀어야겠다고 생각했다.이제서야 좀 시간복잡도 관련된 지능이 생긴 것 같다.특정 범위 안에서 '숙련도의 최솟값'을 찾는 문제라서 이분 탐색을 바로 떠올렸다.(백준에서 여러 번 탐독한 보람이 있었따 v) 풀다 보니 "퍼즐을 틀릴 때마다, time_cur만큼의 시간을 사용하며, 추가로 time_prev..