분리집합
-
Problem : https://www.acmicpc.net/problem/25172 25172번: 꼼꼼한 쿠기의 졸업여행 첫번째 줄에는 여행지도에 있는 관광지의 수 N(1 ≤ N ≤ 200,000)와 두 관광지 사이를 연결하는 길의 수 M(1 ≤ M ≤ min(N×(N-1)/2, 200,000))가 주어진다. 다음 M개의 줄에는 쿠기가 그린 여행지도에서 각 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:20:50 문제 설명 더보기 가톨릭대학교 학생인 쿠기는 졸업을 앞두고 여행을 가기로 결심했다. 꼼꼼한 성격인 쿠기는 여행을 가기 전에 여행계획을 미리 세우려 한다. 우선 쿠기는 가고 싶은 관광지를 모두 골라 여행지도를 그려봤다. 여행..
[백준/25172] 꼼꼼한 쿠기의 졸업여행 (Python)Problem : https://www.acmicpc.net/problem/25172 25172번: 꼼꼼한 쿠기의 졸업여행 첫번째 줄에는 여행지도에 있는 관광지의 수 N(1 ≤ N ≤ 200,000)와 두 관광지 사이를 연결하는 길의 수 M(1 ≤ M ≤ min(N×(N-1)/2, 200,000))가 주어진다. 다음 M개의 줄에는 쿠기가 그린 여행지도에서 각 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:20:50 문제 설명 더보기 가톨릭대학교 학생인 쿠기는 졸업을 앞두고 여행을 가기로 결심했다. 꼼꼼한 성격인 쿠기는 여행을 가기 전에 여행계획을 미리 세우려 한다. 우선 쿠기는 가고 싶은 관광지를 모두 골라 여행지도를 그려봤다. 여행..
2024.02.25 -
Problem : https://www.acmicpc.net/problem/27726 27726번: 굉장한 모비스터디 첫째 줄에는 아카데미를 다니고 있는 직원의 수 $N\left(1\leq N \leq 100\, 000\right)$이 주어진다. 둘째 줄에는 세 번의 스터디에서 이루어진 합의의 수 $M_{1},M_{2},M_{3}$가 공백으로 구분되어 주어진다. $\ www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:35:06 문제 설명 더보기 현대 모비스는 직원들이 소프트웨어 직무 교육을 이수할 수 있는 소프트웨어 아카데미를 2018년부터 운영하고 있다. 이 소프트웨어 아카데미에서는 총 세 번의 수업이 진행된다. 더 효과적인 학습을 위해 아카..
[백준/27726] 굉장한 모비스터디 (Python)Problem : https://www.acmicpc.net/problem/27726 27726번: 굉장한 모비스터디 첫째 줄에는 아카데미를 다니고 있는 직원의 수 $N\left(1\leq N \leq 100\, 000\right)$이 주어진다. 둘째 줄에는 세 번의 스터디에서 이루어진 합의의 수 $M_{1},M_{2},M_{3}$가 공백으로 구분되어 주어진다. $\ www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:35:06 문제 설명 더보기 현대 모비스는 직원들이 소프트웨어 직무 교육을 이수할 수 있는 소프트웨어 아카데미를 2018년부터 운영하고 있다. 이 소프트웨어 아카데미에서는 총 세 번의 수업이 진행된다. 더 효과적인 학습을 위해 아카..
2024.02.01 -
Problem : https://www.acmicpc.net/problem/26155 26155번: 배수관 미스터리 첫 번째 줄에 배수구의 개수 $N$ ($1 \le N \le 100\ 000$), 각 배수구를 연결하는 배수관의 개수 $M$ ($1 \le M \le 300\ 000$)이 주어진다. 두 번째 줄부터 $M$개의 줄에 걸쳐 각 배수관의 정보 $(a, b, p)$가 순서 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:09:15 문제 설명 더보기 최근 대량의 폭우로 인해 침수 문제가 심각해진 결과, 한양대학교에서도 이를 위한 대비책을 미리 준비하고자 한다! 캠퍼스 내에는 N개의 배수구가 랜덤하게 배치되어 있고, 배수구들을 잇는 M개의..
[백준/26155] 배수관 미스터리 (Python)Problem : https://www.acmicpc.net/problem/26155 26155번: 배수관 미스터리 첫 번째 줄에 배수구의 개수 $N$ ($1 \le N \le 100\ 000$), 각 배수구를 연결하는 배수관의 개수 $M$ ($1 \le M \le 300\ 000$)이 주어진다. 두 번째 줄부터 $M$개의 줄에 걸쳐 각 배수관의 정보 $(a, b, p)$가 순서 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:09:15 문제 설명 더보기 최근 대량의 폭우로 인해 침수 문제가 심각해진 결과, 한양대학교에서도 이를 위한 대비책을 미리 준비하고자 한다! 캠퍼스 내에는 N개의 배수구가 랜덤하게 배치되어 있고, 배수구들을 잇는 M개의..
2024.01.25 -
Problem : https://www.acmicpc.net/problem/22954 22954번: 그래프 트리 분할 첫 번째 줄에 정점의 개수 $N$, 간선의 개수$M$이 주어진다. ($1 \le N \le 100\,000$, $0 \le M \le 200\,000$) 두 번째 줄부터 $M$줄에 걸쳐서 간선을 나타내는 정수 $u$와 $v$가 주어진다. ($1 \le u, v \le N$, $u www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:33:31 문제 설명 더보기 정점 N개, 간선 M개의 그래프가 주어진다. 각 정점은 1부터 N까지 번호가 매겨져 있고, 간선도 입력되는 순서대로 1부터 M까지 번호가 매겨져 있다. 그래프에서 원하는 만큼..
[백준/22954] 그래프 트리 분할 (Python)Problem : https://www.acmicpc.net/problem/22954 22954번: 그래프 트리 분할 첫 번째 줄에 정점의 개수 $N$, 간선의 개수$M$이 주어진다. ($1 \le N \le 100\,000$, $0 \le M \le 200\,000$) 두 번째 줄부터 $M$줄에 걸쳐서 간선을 나타내는 정수 $u$와 $v$가 주어진다. ($1 \le u, v \le N$, $u www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:33:31 문제 설명 더보기 정점 N개, 간선 M개의 그래프가 주어진다. 각 정점은 1부터 N까지 번호가 매겨져 있고, 간선도 입력되는 순서대로 1부터 M까지 번호가 매겨져 있다. 그래프에서 원하는 만큼..
2023.11.29 -
Problem : https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 줄에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:22:10 문제 설명 더보기 KOI 준비를 위해 회의를 개최하려 한다. 주최측에서는 회의에 참석하는 사람의 수와 참석자들 사이의 관계를 따져 하나 이상의 위원회를 구성하려고 한다. 위원회를 구성하는 방식은 다음과 같다. 1. 서로 알고 있는 사람은 반드시 같은 위원회에 속해야 한다. 2. 효율적인..
[백준/2610] 회의준비 (Python)Problem : https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 줄에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:22:10 문제 설명 더보기 KOI 준비를 위해 회의를 개최하려 한다. 주최측에서는 회의에 참석하는 사람의 수와 참석자들 사이의 관계를 따져 하나 이상의 위원회를 구성하려고 한다. 위원회를 구성하는 방식은 다음과 같다. 1. 서로 알고 있는 사람은 반드시 같은 위원회에 속해야 한다. 2. 효율적인..
2023.10.05