[TIL] 99클럽 코테 스터디 1일차 TIL : 이분탐색

🚀 오늘의 문제

---

풀이 글은 여기에 있습니다. ▼

백준 1072번 게임 - C++

 

 

📖 오늘의 학습 : 이분탐색

---

다시 학습하는 이분탐색

이분탐색은 특정 범위가 주어지면, 그 범위를 2등분(이분)하여 범위를 좁혀나가는 방식의 알고리즘이다.

위의 문제인 1072번 게임은 이분탐색을 사용하면 문제를 효과적으로 해결할 수 있다.

 

이미 알고 있던 개념이기에 이미지로 정리하며 새롭게 학습했다. ▼

내가 보기 편하게 정리했다.

 

 

범위에 조심

코드는 금방 다 작성했는데, 계속 틀렸다고 나와서 좀 헤맸다.

최대한 효율적으로 코드를 돌리기 위해서 범위를 내 나름대로 줄여서 제출했더니, 그 부분에서 문제가 발생했다.

웬만하면 X와 Y의 범위 내에서 답이 나올거라고 생각했고, 예제들도 다 그 범위 안에서 나오기에 X - Y 내에서 해결이 될거라고 생각했는데 그 범위 밖에서 해결되는 케이스들이 있어서 결국 전체 범위로 바꿨다.

 

 

🤔 오늘의 회고

---

이분탐색은 이미 알고 있는 개념이라 쉬웠으나, 방심하진 말자.

특히 범위와 같은 부분은 적절한 검증이 이뤄지고 나서 적용하자.