알고리즘 | 이진탐색트리 (Binary search)

한 번에 많은 데이터를 탐색하는 알고리즘 데이터의 개수가 N개일 때 최대 N번의 비교 연산을 필요로 하므로 최악의 경우 시간 복잡도는 O(N)이다.단계를 거칠 때 마다확인하는 원소가 절반씩 줄어든다.(반으로 쪼개면서 탐색을 하기 때문에) 2로 나누는 것과 동일하므로 시

난이도 : 🌕🌕 | 풀이 시간 : 40분 | 시간 제한 : 2초 | 메모리 제한 : 129MB 이게 왜 난이도 2인지 모르겠음. 문제를 이해하는데 시간이 많이 걸렸다! 문제 > 오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡