새로운 이진탐색 문제이다. 간단한 문제이지만 머리로만 생각하면 어렵게 느껴질수있는 문제라고 생각한다. 항상 풀어왔던 이진탐색 유형의 문제와는 다르게 target 숫자도 없고 백프로 정렬이 되어있어서 어느 구간과 비교할수있을만한 힌트가 있었던것도 아니였다. 문제를 보고 생각하는거 자체는 어렵지 않았지만 막상 구현할려니 좀 애를 먹은 문제이다.
이진탐색 유형의 문제는 항상 mid 포인트를 어떤 숫자와 비교해야하는데 나같은 경우 처음에 mid 포인트를 왼쪽 mid-1 과 오른쪽 mid+1 을 비교해야 하지않을까 하고 생각했지만 사실 mid+1만 비교하면 훨씬 깔끔한 코드가 나오는 문제였다. Enrrichto 라는 내가 존경하는 알고리즘 선수의 코드를 반영한거고 앞으로도 이런 깔끔한 코딩을 잘 쓰면 좋겠다.
배운점:
1. 몇번 풀어보니 알겠다, 이진탐색 문제는 그림으로 푸는게 훨씬 낫다
2. 비교하는 숫자가 뭔지 항상 생각하자
성장하는 사람