forest528   2년 전

max값 설정 : max값을 처음에는 모든 길이를 더한값을 n으로 나눈값으로 했었는데, 거기서 +1 해주어야 한다. 왜냐면 

3 3

4

4

5

과 같이  입력되면 max가 4가 되는데 middle은 max와 min의 중간값이므로 max와 같아질 수 는 없어서 middle인 4에 도달하지 못한다. max에 +1을 해주어야한다.

타입 설정 : 

int를 가지고 연산할 때 오버플로가 날 수 있으므로 min, middle, max는 long long으로 설정한다.

루프 탈출 조건 설정 :

max값 설정에서 말했던거와 같이 만약 min<max로 설정하게 되면 min은 max에 도달할 수 없기 때문에 무한 루프를 돌게 된다. min + 1<max로 해주어야한다

댓글을 작성하려면 로그인해야 합니다.