백준 5567번 결혼식

[백준] 5567번 결혼식 - Java[BFS] 문제 출처 https://www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다. www.acmicpc.net ※ 풀이 상근이의 친구의 친구들의 숫자를 세는 문제이다. 정점을 친구들의 학번, 간선을 친구 관계로 보았을 때 그래프 탐색으로 풀 수 있는 문제이다. 여기서는 BFS 로 풀었다. ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre..
Chung-A
'백준 5567번 결혼식' 태그의 글 목록