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

🚀 오늘의 문제

---

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

백준 11561번 징검다리 - C++

 

 

📖 오늘의 학습

---

또 다시 학습하는 이분탐색

또 다시 학습한다고는 했지만 처음 문제를 봤을 때는 DP문제인줄 알았다. 이런 징검다리류는 DP로 많이 접했기에 DP문제인줄 알고 좀 생각하다 보니 전혀 아닌거 같아 적절히 수학으로 해결했다.

 

이렇게 차근차근 수학으로 접근을 한 뒤, ▼

문제 풀이 글에 사용한 자료들

 

이제 다 풀었다 싶을 즈음, 범위를 생각하니 이분탐색으로 접근해야겠다는 것을 인식하고 해결했다. ▼

문제 풀이 글에 사용한 자료들

 

이분탐색의 로직에는 문제가 없었는데, 값의 범위에 한 번 당해서 `unsigned long long`으로 바꾸어 해결했다.

 

 

🤔 오늘의 회고

---

값의 범위에 매우매우 주의하자...