PS/백준
[ 백준_2644 ] 촌수계산 ( bfs - 자바스크립트 )
문제 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net How to Solve ? [1] BFS 특정 인원과의 촌수를 찾는 다는 것은, 어떻게 보면 최단거리로 갔을 때만 얻어 질 수 있는 개념 이라 생각하여 "BFS"를 사용했습니다. [1-1] 인접 행렬 만들기 인접 리스트가 더 효과적이라고 생각은 하지만 행렬 구현에 익숙해져서 인접행렬을 makeConnection 함수를 통해 구현 하였습니다. [0, 0, 0, 0, 0, 0..
2021. 6. 27.