상당히 쉬운 문제인데 생각보다 애 먹은게 좀 자존심이 상한다. 가장 첫번째로 나오는 타겟 숫자의 포지션과 가장 나중에 나오는 타겟 숫자의 포지션을 담은 벡터를 반환하면 되는 문제이다.
처음에 이진탐색을 이용하여 찾은 타겟넘버 위치를 기준으로 왼쪽에도 같은 숫자가 있으면 이진탐색 범위를 좁히는 조건에서 코드를 짜봤는데 너무 복잡하게 생각한 문제였다. 그냥 타겟 넘버를 첫 탐색에 찾게되면 end 범위를 줄이거나 start 범위만 줄였다면 첫 포지션과 마지막 포지션을 쉽게 찾을수 있는 문제이다.
배운점:
1. 너무 어렵게 생각하지 말자
2. 이진탐색은 애초에 정렬된 벡터에서 사용하므로 최대한 이점을 사용하자
성장하는 사람