-
https://www.acmicpc.net/problem/5567
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%205567
해당 문제는 사람간 연결 정보가 주어졌을 때 , 처음 1에서 시작해서 거리가 2인 사람의
수를 구하면 되는 문제다.
해당 문제는 bfs를 이용했으며, 연결 정보는 list를 배열 형태로 두어서 사용했다.
양방향 이기때문에 데이터 입력 처리에서 양방향도 해주어야 하고,
간단하게 처음 상근이(1)에서 갈 수 있는 모든 곳을 큐에 담아주고 카운트, 방문처리 해준 뒤
큐에서 모두 빼내면서 각각 갈 수 있는 경우를 체크해서 카운트해주고
최종 출력해주면 된다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 7785 회사에 있는 사람 JAVA (0) 2021.11.19 Baekjoon 13565 침투 JAVA (0) 2021.11.18 Baekjoon 1325 효율적인 해킹 JAVA (0) 2021.11.17 Baekjoon 1655 가운데를 말해요 JAVA (0) 2021.11.17 Baekjoon 2660 회장뽑기 JAVA (0) 2021.11.17 댓글