728x90
반응형
이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.
이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고
이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나
product.kyobobook.co.kr
👨💻 문제
정답 코드
문제 풀이
문제에서 요구하는 시간 복잡도는 O(logN)이므로 선형 탐색으로는 풀 수 없다. 이미 정렬된 배열이 주어지므로 이진 탐색을 통해 해결할 수 있다.
찾고자 하는 값과 중간점(mid)이 동일하다 가정하고 탐색을 수행한다. 탐색을 수행하다 중간점에 있는 값(arr[mid])보다 중간점이 작은 경우 왼쪽을, 중간점에 있는 값보다 중간점이 큰 경우 오른쪽을 반복해서 탐색하면 된다.
728x90
반응형
'👩💻 Programming > Coding Test 문제 풀이' 카테고리의 다른 글
| [프로그래머스] level 4 가사 검색(자바스크립트) (0) | 2023.01.30 |
|---|---|
| [Baekjoon] 2110 공유기 설치(자바스크립트/NodeJs) (0) | 2023.01.30 |
| [이코테] 이진 탐색_정렬된 배열에서 특정 수의 개수 구하기(자바스크립트) (0) | 2023.01.29 |
| [이코테] 이진 탐색_떡볶이 떡 만들기(자바스크립트) (0) | 2023.01.28 |
| [이코테] 이진 탐색_부품 찾기(자바스크립트) (0) | 2023.01.28 |
댓글