알고리즘/문제풀이
[정올] 1169. 주사위 던지기1
BSHwan
2020. 2. 1. 23:53
반응형
http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=449&sca=99&sfl=wr_hit&stx=1169
JUNGOL | 주사위 던지기1 > 문제은행
주사위를 던진 횟수 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
www.jungol.co.kr
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
static int N, M;
static int[] temp;
static boolean[] mask;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
N = Integer.parseInt(st.nextToken());
M = Integer.parseInt(st.nextToken());
mask = new boolean[7];
temp = new int[7];
temp[0] = 1;
if(M == 1) {
dice1(1, 0);
} else if(M == 2) {
dice2(1, 0);
} else if(M == 3) {
dice3(1, 0);
}
}
public static void dice1(int start, int depth) {
if(depth == N) {
for(int i=1; i<=depth; i++) {
System.out.print(temp[i] + " ");
}
System.out.println();
return;
}
for(int i=1; i<=6; i++) {
temp[start] = i;
dice1(start+1, depth+1);
}
}
public static void dice2(int start, int depth) {
if(depth == N) {
for(int i=1; i<=depth; i++) {
System.out.print(temp[i] + " ");
}
System.out.println();
return;
}
for(int i=temp[start-1]; i<=6; i++) {
temp[start] = i;
dice2(start+1, depth+1);
}
}
public static void dice3(int start, int depth) {
if(depth == N) {
for(int i=1; i<=depth; i++) {
System.out.print(temp[i] + " ");
}
System.out.println();
return;
}
for(int i=1; i<=6; i++) {
if(mask[i]) continue;
temp[start] = i;
mask[i] = true;
dice3(start+1, depth+1);
mask[i] = false;
}
}
}반응형