Unfazed❗️🎯

https://www.acmicpc.net/problem/2660 접근 방식 :"다른 회원들과 가까우 정도", "친구의 친구" 등의 부분을 읽었을 때, 스터디 1, 2일차에 학습했던 플로이드워셜 알고리즘을 적용해야 된다는 것이 바로 느껴졌다. 어느 회원의 점수가 n점이면 다른모든 회원이 친구이거나, ... , [친구의]*(n-1) 친구임을 말한다고 이해했고, 즉 n점이면 최적의 관계를 구했을 때 해당 회원으로 부터 가장 멀리 떨어져 있는 회원은 n-1개의 다른 친구(노드들)을 거쳐서 연결된다는 의미로 해석했다. 각 노드에서 다른 노드들로의 최적의 경로를 구한뒤,각 노드에서 가장 멀리 떨어져있는 노드와의 간선 수가 그 노드의 점수가 된다. 이렇게 문제를 해석하니 백준 1389 케빈 베이컨의 6단계 법칙과 ..