주사위 던지기1 > 문제은행



1169 : 주사위 던지기1

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
1835 회   
시도횟수
3811 회   

문제

주사위를 던진 횟수 N과 출력형식 M을 입력 받아서 M의 값에 따라 각각 아래와 같이 출력하는 프로그램을 작성하시오.

 

M = 1 : 주사위를 N번 던져서 나올 수 있는 모든 경우
M = 2 : 주사위를 N번 던져서 중복이 되는 경우를 제외하고 나올 수 있는 모든 경우
M = 3 : 주사위를 N번 던져서 모두 다른 수가 나올 수 있는 모든 경우

 

* 중복의 예
1 1 2 와 중복 : 1 2 1, 2 1 1
1 2 3 과 중복 : 1 3 2, 2 1 3, 2 3 1, 3 1 2


입력형식

첫 줄에 주사위를 던진 횟수 N(2≤N≤5)과 출력모양 M(1≤M≤3)이 들어온다.

출력형식

주사위를 던진 횟수 N에 대한 출력모양을 출력한다. 작은 숫자부터 출력한다.

입력 예

3 1

출력 예

1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 2 1
…
6 6 6

입력 예

3 2

출력 예

1 1 1
1 1 2
…
1 1 6
1 2 2
…
5 6 6
6 6 6

입력 예

3 3

출력 예

1 2 3
1 2 4
1 2 5
1 2 6
1 3 2
1 3 4
…
6 5 3
6 5 4

출처

jungol

재귀

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP