결혼식1 [백준 - Java] 5567번 : 결혼식 문제 www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다. www.acmicpc.net 설명 ai와 bi가 친구라면, bi와 ai도 친구관계이기에 양방향 그래프로 만들었다. 그리고 친구관계를 인접 리스트를 이용해 표현했다. 상근이는 1번이고, 1번과 인접한 정점(친구). 1번과 인접한 정점의 인접한 정점(친구의 친구) 딱 3번을 거친, 3번까지 BFS 탐색한 정점까지만 결혼식에 초대할 수 있다는 것. 정점의 방문여부를 확인하는 visited배열은 기존에 작성할 때 boolean으로 주로 선언.. 2021. 1. 19. 이전 1 다음 728x90 반응형