[Python] 99클럽 코테 스터디 3일차 TIL - 선분 위의 점

 

오늘의 학습 키워드

 

#이분탐색

공부한 내용 본인의 언어로 정리하기

이분탐색 전날 정리해서 패스.

오늘의 회고

어떤 문제가 있었고, 나는 어떤 시도를 했나요?

선분 위의 점들이 주어지고 선분의 시작과 끝점이 주어지면 선분 위의 점을 구하는 문제다. 그러니까 선분 두 끝 점을 포함해 몇 개의 점을 포함하고 있는지 체크하는 것. 

어떻게 해결했나요?

예제는 답이 맞게 풀었는데 정답이 틀려서 또 어쩔 수 없이 답을 봤다.

무엇을 새롭게 알았나요?

이분탐색을 쉽게만 생각했는데 생각보다 어렵다는 것. 시작과 끝을 언제 반환해야할지 조건이 까다롭다..