[Python] 99클럽 코테 스터디 4일차 TIL - 기타 레슨

 

오늘의 학습 키워드

 

#이분탐색

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

이분탐색은 N개의 수가 정렬되어 있을 때 특정 수가 어디에 있는지 빨리 찾을 수 있는 탐색법. 시간 복잡도는 O(log2N)이다. 이분 탐색을 응용하면 최적화 문제를 풀 수 있다. 최적화 문제란 여러 해답 중에서 기준에 따라 최대값, 최소값을 찾는 문제다. Parametric Search를 이용해 최적화 문제를 결정 문제로 바꿔 풀 수 있는 것이다.

오늘의 회고

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

문제를 보고 아무것도 손을 댈 수 없었다. 

어떻게 해결했나요?

블로그를 참고해 답을 보고 이해하려고 노력했다... 근데 블로그를 보고도 답을 푸는 방법을 이해하는데 생각보다 오래걸렸다.

무엇을 새롭게 알았나요?

이분탐색을 쉽게만 생각했는데 생각보다 더 더 어렵다는 것...내가 알던 이분탐색이 맞나? 싶을 정도였다. 그리고 최적화 문제에도 이분 탐색을 이용할 수 있는지 처음 알았다.