레벨순회1 [백준 5567] 결혼식 www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다. www.acmicpc.net 트리를 레벨별로 순회하는 문제로 생각하면 된다. root =1 로 잡고 레벨 2가 되는 지점까지 연결된 노드수를 구한다. 1. 입력시 양방향 그래프 구현을 위해 벡터를 사용한다. 2. 루트노드인 1을 큐에 넣고 순회를 시작한다. 3. 레벨별 순회이므로 큐 사이즈만큼 순회한다. #include #include #include using namespace std; int n, m; vector v[501]; boo.. 2020. 12. 29. 이전 1 다음