rainyCode rainyCode

문제링크 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 알고리즘 이 문제를 보고 처음부터 BFS로 풀어야지~ 하고 생각하지 못한다면 나처럼 많이 헤맬 것이다. 재귀로 처음에 풀다가 recursion 에러가 왕창 나버렸다 일반적인 BFS 함수를 만들어주고 deque로 구현하는 습관을 들이자. popleft()는 list의 pop()보다 실행속도가 훨씬 빠르다. 추가적으로, 이번에 공부한 플로이드-..