From 9c812846b5b5918c566a616690e70df8c67075a7 Mon Sep 17 00:00:00 2001
From: SSUM <116950962+ssum21@users.noreply.github.com>
Date: Thu, 27 Feb 2025 13:57:14 +0900
Subject: [PATCH] =?UTF-8?q?[Gold=20V]=20Title:=20=EC=A7=91=ED=95=A9?=
=?UTF-8?q?=EC=9D=98=20=ED=91=9C=ED=98=84,=20Time:=20348=20ms,=20Memory:?=
=?UTF-8?q?=2072404=20KB=20-BaekjoonHub?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
백준/Gold/1717. 집합의 표현/README.md | 30 ++++++++++++++++
백준/Gold/1717. 집합의 표현/집합의 표현.py | 40 ++++++++++++++++++++++
2 files changed, 70 insertions(+)
create mode 100644 백준/Gold/1717. 집합의 표현/README.md
create mode 100644 백준/Gold/1717. 집합의 표현/집합의 표현.py
diff --git a/백준/Gold/1717. 집합의 표현/README.md b/백준/Gold/1717. 집합의 표현/README.md
new file mode 100644
index 0000000..e8ba192
--- /dev/null
+++ b/백준/Gold/1717. 집합의 표현/README.md
@@ -0,0 +1,30 @@
+# [Gold V] 집합의 표현 - 1717
+
+[문제 링크](https://www.acmicpc.net/problem/1717)
+
+### 성능 요약
+
+메모리: 72404 KB, 시간: 348 ms
+
+### 분류
+
+자료 구조, 분리 집합
+
+### 제출 일자
+
+2025년 2월 27일 13:56:59
+
+### 문제 설명
+
+초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.
+
+집합을 표현하는 프로그램을 작성하시오.
+
+### 입력
+
+ 첫째 줄에 $n$, $m$이 주어진다. $m$은 입력으로 주어지는 연산의 개수이다. 다음 $m$개의 줄에는 각각의 연산이 주어진다. 합집합은 $0$ $a$ $b$의 형태로 입력이 주어진다. 이는 $a$가 포함되어 있는 집합과, $b$가 포함되어 있는 집합을 합친다는 의미이다. 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산은 $1$ $a$ $b$의 형태로 입력이 주어진다. 이는 $a$와 $b$가 같은 집합에 포함되어 있는지를 확인하는 연산이다.
+
+### 출력
+
+ 1로 시작하는 입력에 대해서 $a$와 $b$가 같은 집합에 포함되어 있으면 "YES" 또는 "yes"를, 그렇지 않다면 "NO" 또는 "no"를 한 줄에 하나씩 출력한다.
+
diff --git a/백준/Gold/1717. 집합의 표현/집합의 표현.py b/백준/Gold/1717. 집합의 표현/집합의 표현.py
new file mode 100644
index 0000000..b168b47
--- /dev/null
+++ b/백준/Gold/1717. 집합의 표현/집합의 표현.py
@@ -0,0 +1,40 @@
+import sys
+
+input = sys.stdin.readline
+
+n,m = map(int, input().split())
+
+def union(a, b):
+ a = find(a)
+ b = find(b)
+ if a!=b:
+ lst[b] = a
+
+def find(a):
+ if(a==lst[a]):
+ return a
+ else:
+ lst[a] = find(lst[a])
+ return lst[a]
+
+def checkSame(a,b):
+ a = find(a)
+ b = find(b)
+ if(a==b):
+ return True
+ return False
+
+lst = []
+for i in range(1000001):
+ lst.append(i)
+
+for _ in range(m):
+ check, a, b = map(int, input().split())
+
+ if check == 0:
+ union(a,b)
+ else:
+ if checkSame(a,b):
+ print("YES")
+ else:
+ print("NO")
\ No newline at end of file