Algorithm/LeetCode (9) 썸네일형 리스트형 [이분 탐색] Day 1. Binary Search LeetCode에 있는 study plan 중 Algorithm 1을 풀어보겠습니다. 첫 주제는 이분 탐색(Binary Search) 입니다. 이분 탐색을 간단하게 설명하자면, 정렬된 배열에서 특정한 숫자를 효율적으로 찾는 방법입니다. [1, 2, 3, 4, 5, 6] 배열에서 4의 위치를 찾고 싶다 할 때, 가장 먼저 드는 생각은 맨처음부터 하나하나 찾아 나가는 것이죠. 이러면 O(n) 타임이 걸릴겁니다. 하지만 만약 배열의 길이가 무진장 길면?! O(n) 으로 해결이 안되는 경우가 생길 수도 있겠죠. 이럴 때 이분 탐색을 사용하면 O(log n) 타임으로 해결할 수 있습니다. 암튼.. 하루에 2~3 문제씩 있던데 이번엔 이분 탐색 세문제를 풀었습니다. 근데 뭐 너무너무너무 간단한 문제들이라.. 빠르게.. 이전 1 2 다음