1654번 - 랜선 자르기
max값 설정 : max값을 처음에는 모든 길이를 더한값을 n으로 나눈값으로 했었는데, 거기서 +1 해주어야 한다. 왜냐면
3 3
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로 해주어야한다
댓글을 작성하려면 로그인해야 합니다.
forest528 2년 전 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로 해주어야한다