1654번 - 랜선 자르기
K<=N 이기 위해서는 탐색 범위의 끝점이 랜길이의 최소값이 되어야 하는 것 아닌가요. 1<=N 조건 즉 랜길이의 최대값을 끝으로 했을때 통과가 되는데, K<=N 조건을 고려하면 실패합니다.
랜선 길이의 최솟값보다 더 큰 답이 나올 수 있습니다.
예를 들자면, 가지고 있는 랜선의 개수가 2개이고 필요한 랜선의 개수가 3개일 때
두 랜선의 길이가 각각 60, 10이라면
20의 길이로 랜선을 잘라서 3개의 랜선을 만들 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
steven1991 3년 전
K<=N 이기 위해서는 탐색 범위의 끝점이 랜길이의 최소값이 되어야 하는 것 아닌가요. 1<=N 조건 즉 랜길이의 최대값을 끝으로 했을때 통과가 되는데, K<=N 조건을 고려하면 실패합니다.