tags / binary-search

1 post(s)

Binary search로 삽입 위치 찾기 - 그림으로 쉽게 이해하기

정렬된 배열에서 특정 숫자를 찾는 "찾기 문제" 또는 특정 숫자가 들어갈 위치를 찾는 "삽입 문제"가 주어진다면, 일단 binary search부터 생각해보는 것이 좋다. 찾기 문제는 말그대로 원하는 숫자가 나올 때까지 찾으면 되기 때문에 직관적으로 이해하기 쉽다. 반면, 삽입 문제는 배열에 없는 숫자의 위치를 찾아야 할 수도 있기 때문에 다소 헷갈리는 편이다. 코드를 외우는 것도 방법이다. 그런데, 세상엔 binary search 말고도 외울 것 천지다. 시각적으로 원리를 이해한 뒤에 손가락이 자동으로 코드를 짤 수 있도록 해두자.