Dot Algo∙ DS/PS
2021. 8. 27.
[BOJ] 백준 5567번 결혼식 (Java)
#5567 결혼식 난이도 : 실버 1 유형 : 그래프 / DFS 5567번: 결혼식 예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대 www.acmicpc.net ▸ 문제 상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다. 상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오. ▸ 입력 첫째 줄에 상근이의 동기의 수 n ..
![[BOJ] 백준 5567번 결혼식 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/cAqmQS/btrdpMgS4Qd/0XHWCegia1z0BhWnvK4xK1/img.png)