문제
오늘의 순열 문제는 다음과 같다.
1..N까지의 자연수를 중복을 허용하여 M번 나열하는데, 같은 조합은 한 번만 출력되게 하는 것이다.
출력되는 하나는 순열을 문자열로 볼때 사전순으로 가장빠른 순열이다.
즉, 중복 조합을 출력하는 것이다.
예를 들어 1 1 2, 1 2 1, 2 1 1 는 모두 같은 조합이고 이들 각각을 문자열로 볼때
사전순으로 가장 빠른 것은 1 1 2이므로 1 1 2만 출력되고 나머지 두 경우는 출력되지 않아야 한다.
입력
자연수 N과 M이 주어진다. (1≤N≤7 , 1≤M≤7)
출력
N개의 자연수를 중복을 허용하여 M번 나열하는 경우를 모두 출력하되, 같은 조합은 한 번만 출력되게 하라.
당연히 출력순서는 오름차순이다.
예제
4 3
1 1 1
1 1 2
1 1 3
1 1 4
1 2 2
1 2 3
1 2 4
1 3 3
1 3 4
1 4 4
2 2 2
2 2 3
2 2 4
2 3 3
2 3 4
2 4 4
3 3 3
3 3 4
3 4 4
4 4 4
출처
ohjtgood
로그인해야 코드를 작성할 수 있어요.