Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- C++ STL 정리
- 자료구조
- 경량 패턴
- 깊이 우선 탐색
- 동적 계획법
- 트리순회
- Factory method pattern
- 스택
- Queue
- 명령패턴
- 두 직선사이 교점
- 디자인패턴
- Trie
- 분포 기반 정렬 알고리즘
- 외적
- Unreal Collision
- 정렬 알고리즘
- BFS
- 생성패턴
- 유니온-파인드
- 팩토리패턴
- Abstract Factory pattern
- object channel
- 비교 기반 정렬 알고리즘
- 트리
- flyweight pattern
- 관찰자(Observer) 패턴
- Union-Find
- Set
- command pattern
Archives
- Today
- Total
목록유니온-파인드 (1)
KimMK
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cDXcHq/btsdKkKHvOS/EkHFK8eBnQH43UyOw7gWDK/img.png)
난이도: 골드 5 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 문제 초기에 n+1개의 집합 {0},{1},{2},…,{n}이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 n, m이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 ..
Baekjoon
2023. 5. 2. 23:20