코딩 테스트 - 이진 탐색(Binary Search)의 개념과 문제

이진 탐색(Binary Search)

이진 탐색이란?

ㆍ 데이터가 오름차순으로 정렬되어 있는 배열에서 특정한 값을 찾아내는 알고리즘이다.

ㆍ 배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 값 x와 비교한다.

ㆍ x가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 x가 중간값보다 크면 배열의 우측 데이터를 대상으로 다시 탐색한다.

ㆍ 동일한 방법으로 다시 중간의 값을 임의로 선택하고, 해당 값을 찾을 때까지 위 과정을 반복한다.

 

이진 탐색 문제

난이도(하)

ㆍ 백준 7795번 : 먹을 것인가 먹힐 것인가 (🥈 실버 3 티어)

ㆍ 백준 1920번 : 수 찾기 (🥈 실버 4 티어)

ㆍ 백준 1764번 : 듣보잡 (🥈 실버 4 티어)

ㆍ 백준 3273번 : 두 수의 합 (🥈 실버 4 티어)

ㆍ 백준 10816번 : 숫자 카드 2 (🥈 실버 4 티어)

 

난이도(중)

ㆍ 백준 2470번 : 두 용액 (🥇 골드 5 티어)

ㆍ 백준 2805번 : 나무 자르기 (🥈 실버 3 티어)

ㆍ 백준 1645번 : 성지의 생일파티 (🥈 실버 5 티어)

ㆍ 백준 2512번 : 예산 (🥈 실버 3 티어)

ㆍ 백준 2110번 : 공유기 설치 (🥈 실버 1 티어)

ㆍ 백준 2343번 : 기타 레슨 (🥈 실버 1 티어)

ㆍ 백준 6236번 : 용돈 관리 (🥈 실버 3 티어)

ㆍ 백준 13702번 : 이상한 술집 (🥈 실버 3 티어)

ㆍ 백준 17266번 : 어두운 굴다리 (🥈 실버 5 티어)

 

난이도(상)

ㆍ 백준 1300번 : K번째 수 (🥇 골드 3 티어)

ㆍ 백준 1637번 : 날카로운 눈 (🏅 플래티넘 5 티어)

---

GitHub - qlsdud0604/coding-test: 코딩 테스트 공부 기록 공간