페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4177

순열정복 1 1s 64MB

문제

양의 정수 N과 M이 주어졌을 때, 1부터 N까지의 정수를 M번 나열할 수 있는 모든 경우를 출력하는 프로그램을 작성하시오. 

나열되는 숫자는 중복해서 사용이 가능하다.


입력

양의 정수 N과 M이 공백을  사이에 두고 주어진다(1≤N≤6 , 1≤M≤6)


출력

1…N까지의 자연수를 M번 나열하는 모든 경우를 출력한다. 

출력은 앞 자리의 오름차순으로 한다.(자세한 사항은 출력 예시를 참고한다.)


예제 #1

3 3
1 1 1

1 1 2

1 1 3

1 2 1

1 2 2

1 2 3

1 3 1

…

3 3 2

3 3 3​

예제 #2

3 2
1 1

1 2

1 3

2 1

2 2

2 3

3 1

3 2

3 3

예제 #3

2 3
1 1 1

1 1 2

1 2 1

1 2 2

2 1 1

2 1 2

2 2 1

2 2 2


출처

JUNGOL - ohjtgood

로그인해야 코드를 작성할 수 있어요.