diff --git "a/JHLEE325/202603/04 BOJ G3 \352\260\234\353\257\270\352\265\264.md" "b/JHLEE325/202603/04 BOJ G3 \352\260\234\353\257\270\352\265\264.md" new file mode 100644 index 00000000..cc02392b --- /dev/null +++ "b/JHLEE325/202603/04 BOJ G3 \352\260\234\353\257\270\352\265\264.md" @@ -0,0 +1,43 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + + static class Node { + Map children = new TreeMap<>(); + } + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int N = Integer.parseInt(br.readLine()); + + Node root = new Node(); + + for (int i = 0; i < N; i++) { + StringTokenizer st = new StringTokenizer(br.readLine()); + int K = Integer.parseInt(st.nextToken()); + + Node current = root; + for (int j = 0; j < K; j++) { + String food = st.nextToken(); + current.children.putIfAbsent(food, new Node()); + current = current.children.get(food); + } + } + + print(root, 0); + } + + static void print(Node node, int d) { + for (String key : node.children.keySet()) { + for (int i = 0; i < d; i++) { + System.out.print("--"); + } + System.out.println(key); + + print(node.children.get(key), d + 1); + } + } +} +``` diff --git "a/JHLEE325/202603/06 BOJ G3 \354\204\240\353\254\274 \354\240\204\353\213\254.md" "b/JHLEE325/202603/06 BOJ G3 \354\204\240\353\254\274 \354\240\204\353\213\254.md" new file mode 100644 index 00000000..64e07518 --- /dev/null +++ "b/JHLEE325/202603/06 BOJ G3 \354\204\240\353\254\274 \354\240\204\353\213\254.md" @@ -0,0 +1,32 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + int N = Integer.parseInt(br.readLine()); + + if (N == 1) { + System.out.println(0); + return; + } + if (N == 2) { + System.out.println(1); + return; + } + + long[] dp = new long[N + 1]; + long mod = 1000000000; + + dp[1] = 0; + dp[2] = 1; + + for (int i = 3; i <= N; i++) { + dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2]) % mod; + } + + System.out.println(dp[N]); + } +} +```