steven1991   1달 전

K<=N 이기 위해서는 탐색 범위의 끝점이 랜길이의 최소값이 되어야 하는 것 아닌가요. 1<=N 조건 즉 랜길이의 최대값을 끝으로 했을때 통과가 되는데, K<=N 조건을 고려하면 실패합니다.

hibye1217   1달 전

랜선 길이의 최솟값보다 더 큰 답이 나올 수 있습니다.

예를 들자면, 가지고 있는 랜선의 개수가 2개이고 필요한 랜선의 개수가 3개일 때

두 랜선의 길이가 각각 60, 10이라면

20의 길이로 랜선을 잘라서 3개의 랜선을 만들 수 있습니다.

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