이 문제는 리스트 안에 특정 값을 찾는 문제이고, 답은 생각보다 훨씬 쉽게 찾을 수 있지만, 문제는 binary search 방법으로 해답을 찾는 것을 요구한다. 여기서 "바이너리 서치"란 무엇일까?이런 그림을 많이들 봤을 것이다. 이를 binary tree라고 하며, 항상 "두 가지 선택지에서 하나를 택한다"라는 조건이 있는 상황을 의미한다. (참고로 binary는 0과 1로 판단을 내리는 컴퓨터공학에서 나온 용어이다) 이 구조의 특징은 다음과 같다.여기 나오는 빨간색 점이, 백화점이나 지하철 같은 곳에서 지도를 볼 때, "현 위치"를 나타낸다고 하자. 해당 그림은 1번을 택해서 왼쪽을 가는 그림을 나타낸다.그렇다면, 현 위치가 당연히 바뀔 것이고, 이에 따라 선택하지 않았던 오른쪽은 영원히 볼 수 없..
