[Silver IV] Title: 카드 놓기, Time: 184 ms, Memory: 18076 KB -BaekjoonHub

Author: Rockernun

백준/Silver/5568. 카드 놓기/README.md

@@ -0,0 +1,32 @@
+# [Silver IV] 카드 놓기 - 5568 
+
+[문제 링크](https://www.acmicpc.net/problem/5568) 
+
+### 성능 요약
+
+메모리: 18076 KB, 시간: 184 ms
+
+### 분류
+
+자료 구조, 브루트포스 알고리즘, 집합과 맵, 해시를 사용한 집합과 맵, 백트래킹
+
+### 제출 일자
+
+2026년 2월 24일 15:16:27
+
+### 문제 설명
+
+<p>상근이는 카드 n(4 ≤ n ≤ 10)장을 바닥에 나란히 놓고 놀고있다. 각 카드에는 1이상 99이하의 정수가 적혀져 있다. 상근이는 이 카드 중에서 k(2 ≤ k ≤ 4)장을 선택하고, 가로로 나란히 정수를 만들기로 했다. 상근이가 만들 수 있는 정수는 모두 몇 가지일까?</p>
+
+<p>예를 들어, 카드가 5장 있고, 카드에 쓰여 있는 수가 1, 2, 3, 13, 21라고 하자. 여기서 3장을 선택해서 정수를 만들려고 한다. 2, 1, 13을 순서대로 나열하면 정수 2113을 만들 수 있다. 또, 21, 1, 3을 순서대로 나열하면 2113을 만들 수 있다. 이렇게 한 정수를 만드는 조합이 여러 가지 일 수 있다.</p>
+
+<p>n장의 카드에 적힌 숫자가 주어졌을 때, 그 중에서 k개를 선택해서 만들 수 있는 정수의 개수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 n이, 둘째 줄에 k가 주어진다. 셋째 줄부터 n개 줄에는 카드에 적혀있는 수가 주어진다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 상근이가 만들 수 있는 정수의 개수를 출력한다.</p>
+

백준/Silver/5568. 카드 놓기/카드 놓기.java

@@ -0,0 +1,49 @@
+import java.util.*;
+
+public class Main {
+
+    static int[] arr;
+    static int[] output;
+    static boolean[] visited;
+    static Set<Integer> cardCombinations = new HashSet<>();
+    static StringBuilder sb = new StringBuilder();
+
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+
+        int n = sc.nextInt();
+        int k = sc.nextInt();
+
+        arr = new int[n];
+        output = new int[k];
+        visited = new boolean[n];
+        
+        for (int i = 0; i < n; i++) {
+            arr[i] = sc.nextInt();
+        }
+        
+        permutation(0, n, k);
+        System.out.println(cardCombinations.size());
+    }
+
+    private static void permutation(int depth, int n, int r) {
+        if (depth == r) {
+            sb.setLength(0);               
+            for (int i = 0; i < r; i++) {
+                sb.append(output[i]);       
+            }
+            
+            cardCombinations.add(Integer.parseInt(sb.toString())); 
+            return;
+        }
+
+        for (int i = 0; i < n; i++) {
+            if (!visited[i]) {
+                visited[i] = true;
+                output[depth] = arr[i];
+                permutation(depth + 1, n, r);
+                visited[i] = false;
+            }
+        }
+    }
+}