이분탐색 강의 13분 20초 (나무자르기 문제 마지막 print값이 e인 이유)
해결됨
2주만에 통과하는 알고리즘 코딩테스트 (2024년)
제목그대로 나무자르기 문제에서 마지막 return이 e가 되어야하는 이유가 좀 와닿지 않습니다. 코드에서 잘라서 얻은 나무가 m보다 크거나 같을 경우, s를 mid + 1로 하기 때문에 이는 "절단기 설정 높이를 높이는 행위"이고, 문제에서 요구하는 것이 "절단기에 설정할 수 있는 높이의 최댓값 " 이기 때문에 마지막에는 s를 print해야하는 것 아닌가? 싶어서 헷갈리는 것 같습니다. 그리고 문제마다 e를 return하는 경우와 s를 return해야하는 경우가 나뉘는건지 좀 헷갈립니다.
- python
- 코딩-테스트
- 알고리즘
- 이분탐색
민타
댓글 2
좋아요 4
조회수 319