달 잘찍는법 아시는분..

이분 탐색

2일간 이분탐색과의 싸움에서 얻어낸(?) 보상이라는 생각이 들어 정리해본다.
개념적인 부분부터 설명할까 했지만 구글링하면 다 나오고, 실질적인 도움이 되고 싶어서 몇가지
공유해볼까한다.

이코테에서 가져온 정보 🔎

• 탐색 범위가 큰 상황에서 탐색을 가정한다면 이분탐색 문제일 확률이 높다.
• 1000만 단위가 넘어가면 이분탐색과 같이 O(logN)의 속도를 내는 알고리즘을 떠올려야하고, 2000만이 넘을 경우는 이분탐색일 확률이 높다.

여기서 부터는 진짜 나의 생각일 뿐이고, 참고만 하셨으면 좋겠다 😊

• 내가 경험한 이분탐색은 알고리즘 전개 과정이 변화가 거의 없기 때문에 문제에 어디 부분에 이분 탐색을 적용하는지 찾는지가 가장 중요한 것 같다.
• 만약 위의 과정을 파악하는데 어려움이 있다면 문제에서 탐색하는 것 중에 가장 넓은 범위를 찾아보는 것도 방법일 것 같다.

내일의 나에게🥲

• git pull request😄 3일째
• 맥북 커스터마이징