From dfbcde9a026a2e1b4c4a88969ac6a18f669a4adc Mon Sep 17 00:00:00 2001 From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com> Date: Sat, 26 Jul 2025 09:42:37 +0900 Subject: [PATCH 1/2] =?UTF-8?q?Create=2026=20BOJ=20G5=20=EC=A7=91=ED=95=A9?= =?UTF-8?q?=EC=9D=98=20=ED=91=9C=ED=98=84.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...1\354\235\230 \355\221\234\355\230\204.md" | 56 +++++++++++++++++++ 1 file changed, 56 insertions(+) create mode 100644 "JHLEE325/202507/26 BOJ G5 \354\247\221\355\225\251\354\235\230 \355\221\234\355\230\204.md" diff --git "a/JHLEE325/202507/26 BOJ G5 \354\247\221\355\225\251\354\235\230 \355\221\234\355\230\204.md" "b/JHLEE325/202507/26 BOJ G5 \354\247\221\355\225\251\354\235\230 \355\221\234\355\230\204.md" new file mode 100644 index 00000000..0224f8a0 --- /dev/null +++ "b/JHLEE325/202507/26 BOJ G5 \354\247\221\355\225\251\354\235\230 \355\221\234\355\230\204.md" @@ -0,0 +1,56 @@ +```java +import java.util.*; +import java.io.*; + +public class Main { + static int[] parent; + static int n, m; + + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + StringBuilder sb = new StringBuilder(); + + n = Integer.parseInt(st.nextToken()); + m = Integer.parseInt(st.nextToken()); + + parent = new int[n + 1]; + + for (int i = 0; i < n + 1; i++) { + parent[i] = i; + } + + for (int i = 0; i < m; i++) { + st = new StringTokenizer(br.readLine()); + int op = Integer.parseInt(st.nextToken()); + int a = Integer.parseInt(st.nextToken()); + int b = Integer.parseInt(st.nextToken()); + + if (op == 0) + union(a, b); + else { + if (find(a) == find(b)) + sb.append("YES\n"); + else sb.append("NO\n"); + } + } + + System.out.println(sb.toString()); + } + + static int find(int x) { + if (x != parent[x]) { + parent[x] = find(parent[x]); + } + return parent[x]; + } + + static void union(int a, int b) { + int ra = find(a); + int rb = find(b); + if (ra != rb) { + parent[rb] = ra; + } + } +} +``` From 0463b88e7db3f2a8738a582ec2b68d151486e7ec Mon Sep 17 00:00:00 2001 From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com> Date: Sat, 26 Jul 2025 09:43:12 +0900 Subject: [PATCH 2/2] =?UTF-8?q?[20250726]=20BOJ=20/=20G5=20/=20=EC=A7=91?= =?UTF-8?q?=ED=95=A9=EC=9D=98=20=ED=91=9C=ED=98=84=20/=20=EC=9D=B4?= =?UTF-8?q?=EC=A4=80=ED=9D=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\247\221\355\225\251\354\235\230 \355\221\234\355\230\204.md" | 1 + 1 file changed, 1 insertion(+) diff --git "a/JHLEE325/202507/26 BOJ G5 \354\247\221\355\225\251\354\235\230 \355\221\234\355\230\204.md" "b/JHLEE325/202507/26 BOJ G5 \354\247\221\355\225\251\354\235\230 \355\221\234\355\230\204.md" index 0224f8a0..76ae967f 100644 --- "a/JHLEE325/202507/26 BOJ G5 \354\247\221\355\225\251\354\235\230 \355\221\234\355\230\204.md" +++ "b/JHLEE325/202507/26 BOJ G5 \354\247\221\355\225\251\354\235\230 \355\221\234\355\230\204.md" @@ -53,4 +53,5 @@ public class Main { } } } + ```