문제 링크: https://leetcode.com/problems/binary-search/ 파일 경로: src/main/java/coding_test/이진탐색/LC0704_BinarySearch.java 난이도: Easy 이진 탐색 개념과 패턴 정리는 카테고리 총정리 글에서 다룬다. 이 글부터는 문제별 시행착오만 기록한다. 문제 ...

카테고리: 이진탐색 이 글은 문제 하나를 다루는 글이 아니라, 이 카테고리를 시작하기 전에 알아야 할 개념 전체를 한 번에 정리한 글이다. 앞으로 이 카테고리의 다른 글들은 이 글에서 정리한 패턴을 전제로, 그 문제에서만 있었던 시행착오를 다룬다. 이진 탐색이란? 정렬된 데이터에서 값을 찾을 때, 처음부터 하나씩 확인하면(선형 탐색) 최악의 경우 ...