22일차 문제 : Search Insert Position

1. 발생했던 문제

   오늘 문제는 이분 탐색 문제였다. 그런데 문제를 살펴보니 난이도가 높지 않고 간단히

   풀 수 있을 것 같아 이분 탐색을 사용하지 않는 방법으로 해결했다.

2. 해결 방법

타겟 값이 nums 배열에 있을 경우 그 인덱스를 그냥 리턴해줬고, 없을 경우엔 타겟이

배열에 있다고 가정하고 타겟을 nums 배열에 추가시켰다. 그리고 주어진 nums 배열은

이미 정렬된 배열이라고 했으므로 정렬을 시킨 다음 타겟 값의 인덱스 값을 리턴했다.

3. 새롭게 안 사실

오늘 문제는 다행히 어렵지 않았다. 하지만 실행시간과 메모리가 처참해서 추후에 이분

탐색으로 다시 풀어봐야겠다.

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL