728x90
문제 링크: https://www.acmicpc.net/problem/7511
7511번: 소셜 네트워킹 어플리케이션
각 테스트 케이스마다 "Scenario i:"를 출력한다. i는 테스트 케이스 번호이며, 1부터 시작한다. 그 다음, 각각의 쌍마다 두 사람을 연결하는 경로가 있으면 1, 없으면 0을 출력한다. 각 테스트 케이스
www.acmicpc.net
문제 풀이
유니온-파인드 기본 문제. a, b가 친구 관계인 입력이 주어질 때 union 함수를 이용해주고 두 사람을 연결하는 경로를 찾을 때 find 함수를 이용하여 같은지 파악하면 된다.
코드
728x90
'BOJ' 카테고리의 다른 글
| [BOJ][C++] 백준 24860번 - Counting Antibodies (0) | 2022.03.29 |
|---|---|
| [BOJ][Python] 백준 14950번 - 정복자 (0) | 2022.02.11 |
| [BOJ][Python] 백준 12871번 - 무한 문자열 (0) | 2022.01.21 |
| [BOJ][Python] 백준 24309번 - РАВЕНСТВО (0) | 2022.01.21 |
| [BOJ][Python] 백준 23802번 - 골뱅이 찍기 - 뒤집힌 ㄱ (0) | 2022.01.21 |