250925
: 그냥 맞음.
- 문제를 정말 제대로 읽고 변수값을 설정하자.
: 전기톱은 0부터 설정할 수 있다는 의미이다.
250617 틀림
low, high값 설정하기
-
이분탐색을 해야겠다는 판단을 했고,
-
low값을 1로 하게 되면 틀린다.
왜냐하면 mid값 0인 전기톱으로 나무들을 자를 수 없다.
나무들이 막 나열 되어 있는 가운데서 우리는 잘랐을때의 나머지나무들의 합이 m인 거를 얻고자 한다.
- 그런데 low를 1로 하게 되었을 때
0으로 설정하고 잘랐을 때의 값도 구할 수 가 있는데, 이러한 상황을 무시하게 되는 것이다. 딱히 반례도 필요 없다.
🔥🔥🔥