문제의 조건은 n개의 수는 중복되지 않으며 나눈 몫은 가장 작은 몫과의 차이가 n이상이면 (작은 몫 + n - 1) 로 치환되고 나누는 수는 1을 제외한 정수입니다.
즉 쉽게 말해 n개의 수를 나누었을때 나눈 몫을 1~n의 수로 치환할 수 있는 함수를 찾고자 합니다.
예를들면 1, 2, 3, 5, 8 의 5개의 수가 있다고 한다면 2로 나눈다면 각 몫은 0,1,1,2,4 가 되므로 0, 1, 2, 4의 4개의 수가 나오고
10,17,25,30,87,99 라고 한다면 8로 나눌 경우엔 각 몫은 1,2,3,10,12가 될테고 조건에 따라 바꾼다면 1,2,3,3,5,5로 총 1,2,3,5 의 4개의 수로
10으로 나눌 경우엔 몫은 1,1,2,3,8,9 에서 조건에 따라 치환한다면 1,1,2,3,5,5 로 역시 1,2,3,5 의 4개의 수로 나오게 됩니다.
이러한 나눌 수를 찾을 수 있는 방법이 있을까요?