Merge pull request #149 from AlgorithmStudy-Allumbus/minjeong

feat: 3월 1주차 스터디 자료 업로드 (UnionFind)

Author: Mingguriguri

_WeeklyChallenges/W13-[Union-Find]/Assignment_BOJ_1717_집합의표현.py

@@ -0,0 +1,7 @@
+'''
+BOJ #1717. 집합의 표현 (골드5)
+https://www.acmicpc.net/problem/1717
+유형: Union-Find, Graph
+'''
+
+# PR 올릴 때 과제 정답 공개 예정

_WeeklyChallenges/W13-[Union-Find]/README.md

@@ -0,0 +1,19 @@
+## 🚀3월 1주차 (3/3) 스터디 발제 주제: Union Find
+> 발제자: 김민정 (@Mingguriguri)
+
+> 주제: Union Find
+### 🗂️ 스터디 자료
+- PDF: [바로가기
+](./Study_BOJ_1976.pdf)
+
+[//]: # (<img width="500" alt="스터디문제" src="https://github.com/user-attachments/assets/96863997-1cfd-454b-b1b0-634606cc4108" />)
+
+[//]: # (<img width="500" alt="발제문제" src="https://github.com/user-attachments/assets/10717940-e761-4a5c-8cf0-e75935d84633" />)
+
+### 📖 문제
+- [백준 #1976. 여행 가자](https://www.acmicpc.net/problem/1976): Union-Find / 골드4
+- 정답 코드: [Study_BOJ_1976_여행가자.py](./Study_BOJ_1976_여행가자.py)
+
+### 💻 과제
+- [백준 #1717. 집합의 표현](https://www.acmicpc.net/problem/1717): Union-Find / 골드5
+- 정답 코드: [Assignment_BOJ_1717_집합의표현.py](./Assignment_BOJ_1717_집합의표현.py)

_WeeklyChallenges/W13-[Union-Find]/Study_BOJ_1976.pdf

@@ -0,0 +1,48 @@
+'''
+BOJ #1976. 여행 가자 (골드4)
+https://www.acmicpc.net/problem/1976
+유형: Union-Find, Graph
+'''
+import sys
+sys.setrecursionlimit(10 ** 8)
+input = sys.stdin.readline
+
+def union(a, b):
+   p_a = find(a)
+   p_b = find(b)
+
+   if p_a > p_b:  # a의 대표보다 b의 대표가 더 작은 값을 가지면,
+       parent[p_a] = p_b  # a가 속한 집합을 b의 집합에 합치기
+   else:
+       parent[p_b] = p_a  # 그렇지 않으면 b의 집합을 a의 집합에 합치기
+
+def find(a):
+   if a == parent[a]:  # a가 자기 자신의 부모이면 대표 노드
+       return a
+
+   parent[a] = find(parent[a])  # 경로 압축을 통해 a의 부모를 대표 노드로 재설정
+   return parent[a]
+
+# 도시의 개수 n과 여행 계획에 포함된 도시의 수 m을 입력받기
+n = int(input())
+m = int(input())
+
+parent = [i for i in range(n)]  # 각 도시는 처음에 자기 자신이 대표 노드.
+
+# n개의 줄에 걸쳐 도시 간 연결 정보를 입력받고, 연결되어 있으면 union 연산 수행
+for i in range(n):
+   arr = list(map(int, input().split()))
+   for j in range(n):
+       if arr[j]:  # 1이면 i와 j가 연결되어 있으므로 union 연산 수행
+           union(i, j)
+
+# 여행 계획을 입력받는다.
+plan = list(map(int, input().split()))
+result = "YES"
+# 여행 계획에 있는 모든 도시가 같은 집합(대표 노드)을 가지는지 확인
+for i in range(1, m):
+   if parent[plan[i]-1] != parent[plan[0]-1]:
+       result = "NO"
+       break
+
+print(result)