IT's Jenna

백준 이진 탐색 알고리즘 문제풀이입니다. 이진 탐색이란? 전체 범위를 가운데 기준으로 나누어 두 구간으로 분할해줍니다. 그리고 조건을 만족하는 구간이 어디인지 확인 후 해당 구간을 다시 분할해주는 방식으로 탐색하는 방법입니다. 처음부터 끝까지 탐색하는 것보다 속도가 훨씬 빠르기 때문에 많이 사용되는 방법입니다. 1부터 10까지 중에 4를 찾는 예를 들어 이진 탐색을 해보도록 하겠습니다. 1. 이진 탐색에서 가장 중요한 것은 우선 값들이 오름차순으로 정렬되어야 한다는 것입니다. 1 2 3 4 5 6 7 8 9 10 2. start, end, mid 값들을 잡아줍니다. start = 1 end = 10 mid = Math.floor((start+end)/2) 3. target과 mid값을 비교 후 start..