https://www.acmicpc.net/problem/2805 <풀이> https://blog.naver.com/a980917a/222613830410 이 문제와 거의 흡사하다. 이 번 문제도 1트는 하지 못했는데, 이유를 살펴보니 int 타입 overflow 때문이었다.
이분탐색문제는 데이터 크기가 int타입을 자주 벗어나는 거 같다. 다음 부터는 신경쓰자 !!
다시 한 번 더 정리하자면, 이러한 수의 범위를 가지고 짐작하며 Search Space를 좁혀나가는 문제는 lower와 upper의 초기값을 잘 생각해봐야한다. 또, 위 랜선자르기 문제와는 달리 이 문제는 lower와 upper가 같은 경우를 생각하지 않아도 됐다.
무슨 차이일까?? 정확하게 잘 모르겠다..... <코드>...
원문 링크 : boj_2805_나무 자르기
