Overview체감 난이도: ★★☆☆☆문제 레벨: Lv.2_PCCP 기출문제풀이 상태: 답안참고 / 스스로 해결추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 [문제][PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  [코드]문제에서 구현하라는대로 구현하면 시간초과가 발생한다.  (시간초과 코드)더보기def solution(diffs, times, limit): level = 1 # 숙련도 / limit 초과할 때마다 1씩 증가 ..

1. 이진탐색의 동작 과정이진탐색- 찾아야 하는 수의 범위 중 가운데의 값과 찾고자 하는 값을 비교하여 대소관계에 따라 특정 구간으로 이동하는 것을 반복 이진탐색 시간복잡도 이진탐색 동작과정 1. 정렬된 배열의 가운데를 잡는다. > arr[mid]2. arr[mid] == target 이면, mid를 return3. arr[mid] > target 이면, right = mid - 14. arr[mid] 5. 1개의 원소가 남을 때까지 반복한다. > while 문 사용 2. 이진탐색과 순차탐색Binary SearchO(logN) Linear SearchO(N)2회N = 44회5회N = 3232회7회N = 128128회16회N = 65,53665,536회32회N = 4,294,967,2964,294,967,..