https://www.acmicpc.net/problem/2644
알고리즘 분류
- BFS
접근 아이디어
bfs함수에서 from사람부터 시작해서 연결된 사람을 찾아 1씩 더해준다.
(시작:7에서 2까지는 1번, 8,9까지는 2번...)
i-1은 visited리스트가 인덱스0~8(총 9명)로 이루어져있으므로 제일 처음 1번 사람을 인덱스0부터 매치시켜야한다.
(visited=[0,0,0,0,0,0,0,0,0]에서 인덱스0부터 차례대로 1번사람,2번사람...9번사람(인덱스8))
소스 코드
