[JAVA] 나무 자르기 (백준 2805)

이분탐색의 기본중에 기본이라고 생각한다.

 

문제는 쉽지만 프로그래머스에서만 풀다보니 입출력하는 방법이 어색했다. 입출력하는 방법에도 익숙해 질겸

 

백준문제 쉬운거 하나 골라보았다.

 

다른 사람들의 풀이를 보니 대부분 BufferReader 와 StringTokenizer의 조합을 쓰고 있었다.

 

본인도 두개의 조합으로 문제를 풀었다. 

 

 

 

high를 tree의 최대값으로 설정하면 440ms 까지 줄일 수 있다.

 

220ms 까지 줄이려면 입출력을 직접 코딩해야한다....