생활에 도움이 되는 이진 탐색

쓰던 도구에 오류가 나면 해결하느라 하루를 꼬박 낭비하게 된다. 그런데 원인은 놀랄 만큼 간단한 경우가 많다. 수학의 힘을 써서 시간을 아낄 방법이 없을까? 이진 탐색을 쓰면 된다. O(logn2) 시간 안에 원인을 찾을 수 있다.

Git Bisect

git으로 작업할 때 최소 단위별로 커밋 하면 좋다. git bisect 를 쓸 수 있기 때문이다.

메뉴 순서가 제멋대로 섞이는 문제를 해결한 적이 있다. 이진 탐색으로 문제 커밋을 30분 만에 발견했다. vectorset으로 바꾼 것이 원인이었다. 커밋 내역이 많아 GPT에게 물어보느라 시간이 걸렸다. 개별 커밋 크기를 줄였다면 좋았을 것이다.

VSCode Extension Bisect

하루 전부터 한글 입력때마다 입력창이 겹쳐 재부팅도 해 보고, 입력기도 바꾸어 보았으나 해결되지 않아 고민하던 차에 VSCode에서 확장 프로그램을 이진 탐색할수 있다는 것이 떠올랐다.

원인은 마지막에 설치한 확장 프로그램이 입력기와 충돌을 일으켜서였다. 지우고 나니 멀쩡해졌다.