Baekjoon 5567 결혼식 JAVA

https://www.acmicpc.net/problem/5567

5567번: 결혼식

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%205567

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 사람간 연결 정보가 주어졌을 때 , 처음 1에서 시작해서 거리가 2인 사람의

수를 구하면 되는 문제다.

 

해당 문제는 bfs를 이용했으며, 연결 정보는 list를 배열 형태로 두어서 사용했다.

양방향 이기때문에 데이터 입력 처리에서 양방향도 해주어야 하고,

 

간단하게 처음 상근이(1)에서 갈 수 있는 모든 곳을 큐에 담아주고 카운트, 방문처리 해준 뒤

큐에서 모두 빼내면서 각각 갈 수 있는 경우를 체크해서 카운트해주고

최종 출력해주면 된다.