'백준 2610번 c++' 태그의 글 목록

✏️ 문제 링크 https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 줄에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 플로이드 와샬과 유니온 파인드 알고리즘을 이용해서 푸는 문제입니다. 일단 가장 먼저 유니온 파인드를 통해서 각 그룹을 나누고, 대표 노드를 설정해줍니다. 전, 여기서 각 그룹에 해당하는 사람들과 각 그룹의 크기를 배열을 추가로 설정해서 설정하였습니다. 그런 다음, 플로이드-와샬 알고리즘을 구현하고 나서(관계쌍을 입력받을 때 arr배열에 1로 입력해..

Algorithm/BOJ 2024. 4. 8. 18:04

이전 1 다음