본문 바로가기

알고리즘, 문제 풀이기록

알고리즘 주간 #21 나무 자르기

https://www.acmicpc.net/problem/2805

이진 검색(이분 탐색) 기법을 활용하는 문제이다. 이분탐색이란 말그대로 리스트를 이분하여 탐색하는 것이다. 책을 참고하고 박현준 튜터의 강의를 한 번 들어보기도 하면서 개인 학습을 어느정도 하였다. 그러고 문제를 읽는데 시간을 소모하였고 어느 정도 풀이에 대해 생각하다가 답안을 확인하였다. 이분탐색을 활용한 코드였는데, while문 안에 for문, if문이 어떠한 구조를 갖고 코딩돼있었는데, 완전히 이해가 되지는 않았다. 40번 갈 때까지 이분탐색 문제가 없는 것으로 확인했다. 나중에 다시 돌아와서 그때는 이분탐색 개념적 기반을 확실히 다지는 것에 중점을 둬야겠다.