BaekJoon 5567 결혼식
2019. 1. 21.
Link https://www.acmicpc.net/problem/5567 소스결과 2112 KB / 4 ms 출처 baekjoon, JOI 2010 언어 C++ 17 분류 그래프 이론 설명 상근이가 결혼식에 학교 동기 중 자신의 친구와, 친구의 친구를 초대할 때 상근이가 초대할 친구의 수를 구하는 문제이다. 동기의 수가 최대 500명이기 때문에 인접리스트를 써도 무방하다. 또한 a - b가 친구이면 b - a도 친구라는 점에서 양방향 그래프로 추가 하면 된다. 상근이를 기준으로 깊이가 2 이하인 친구들의 수를 출력하면 된다. 동기의 수만큼 배열을 만들어 깊이를 저장하는 방법도 있고 깊이가 2까지 진행 하게 DFS를 진행하는 방법도 있다. 아래 소스코드는 두 방법이 아닌 큐를 이용해서 친구를 구한 후 친..
