문제
여러분들이 가장 좋아하는 바로 그 시간, 순열정복 과정 5탄!
오늘의 목표는 1..N까지의 숫자를 중복을 허용하여 M개를 나열하되, 합이 정확히 S가 되는 경우를 출력하는 것이다.
입력
첫 줄에 자연수 N,M,S가 주어진다. (1≤N≤6 , 1≤M≤6 , 1≤S≤N*M )
출력
문제의 조건에 맞는 모든 경우를 오름차순으로 출력한다.
예제 #1
4 3 9
1 4 4
2 3 4
2 4 3
3 2 4
3 3 3
3 4 2
4 1 4
4 2 3
4 3 2
4 4 1
예제 #2
5 2 5
1 4
2 3
3 2
4 1
출처
ohjtgood
로그인해야 코드를 작성할 수 있어요.