[백준] 25370번 - 카드 숫자 곱의 경우의 수 [Java]

https://www.acmicpc.net/problem/25370

 

[백준] 25370번 - 카드 숫자 곱의 경우의 수 [Java]

[백준] 25370번 - 카드 숫자 곱의 경우의 수 [Java]

---

1.  아이디어

 

중복 순열을 활용하면 간단하게 해결할 수 있다.

---

2. 문제풀이

 

1부터 9까지의 카드를 중복해서 선택할 수 있고 7장을 선택했을 때 곱의 경우의 수를 구하는 문제로 선택을 중복 순열로 찾아나가며 값을 파라미터로 들고 다녔다. 이후 7장의 선택이 끝나면 Set에 넣는 과정을 반복했고 경우의 수는 Set의 크기를 구하면 된다.

---

3. 코드

 

package day_01.BOJ_25370;

import java.io.*;
import java.util.*;

public class Main {

    private static final Set<Integer> set = new HashSet<>();
    private static int N;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());

        permutation(0, 1);

        System.out.println(set.size());
    }

    private static void permutation(int selIdx, int result) {
        if (selIdx == N) {
            set.add(result);
            return;
        }

        for (int i = 1; i <= 9; i++) {
            permutation(selIdx + 1, result * i);
        }
    }

}

---

4. 후기