je_record

문제 구하고자 하는 것 K개의 랜선을 잘라 길이가 모두 같은 N개의 랜선을 만들 때, 만들 수 있는 최대 랜선의 길이 조건 랜선을 자르거나 만들 때 손실되는 길이는 없다. 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다. 항상 센티미터 단위로 정수길이만큼 자른다. N개보다 많이 만드는 것도 N개를 만드는 것에 포함된다. 변수 범위 K는 1이상 10,000 이하의 정수 N은 1이상 1,000,000 이하의 정수 랜선의 길이는 2^31-1보다 작거나 같은 자연수 접근 길이 별로 몇 개의 랜선이 나오는지 확인하여야 한다. 모든 1부터 가장 긴 랜선의 길이까지 모두 탐색하면? 시간초과가 난다. O(가장 긴 랜선길이) 가장 긴 랜선의 길이는 최대 2^31-1(약 20억) 그리고 랜선의 개수만큼 순..