💥 [항해99 취업 리부트 코스 학습일지] 16일차

💥 이분 탐색

▶ 어제도 했던 이분 탐색

코테를 풀 때는 어떤 알고리즘을 사용해서 문제를 풀게 할지 정해서 내는 것이 아니기에 주제를 보지 않고 바로 문제를 봤다. 결과는 역시 처참...뭘 원하는지 몰라 이것저것 생각을 하게 만들었다 이분 탐색이라는 생각은 바로 드는게 아니라 한참을 고민하고 다른 코드도 적어보고 했다가 든 생각이였다. 

 

또한 이분탐색의 주제를 가지고 낸 문제에서 정작 이분 탐색을 이용해 문제를 푼 것은 한문제 뿐이였다. 분발해야지

 

💥 팀스터디

▶ 정말 다양한 풀이 방법

나는 전혀 생각하지 못한 방법으로 문제를 푸는 사람들을 보면 너무 신기하다. 또한 코드를 짧게 작성할 수 있다는 사실도 굉장히 흥미로웠다. 이번 사각형의 넓이를 구하는 문제만 해도 이분법을 생각하여 왼쪽에서 가운데로 오른쪽에서 가운데로 좁혀가며 넓이를 구성하는 방법, 왼쪽에서 오른쪽으로 넘어가면서 비어있는 공간을 계산하는 방법까지 정말 다양한 방법이였다.