Unfazed❗️🎯

https://www.acmicpc.net/problem/1389 첫 접근 방식(실패)플로이드 워셜 알고리즘을 적용할 수 있을 것 같은 느낌이 들었지만 이를 구현하기 막막해 브루트포스 방식으로 풀어보았고 결과는 역시 실패였다. 대략 아래와 같은 방식으로 접근했었다. 1. 모든 가능한 노드 쌍 (i, j)에 대해 반복하며 연결 찾기2. searchMin 함수를 통한 탐색3. 각 연결되지 않은 노드 쌍에 대해 searchMin 함수를 호출하여 중간 노드 찾기4. 모든 가능한 경로를 탐색하고 최소값을 갱신 예제 입력과 출력은 올바르게 나올 수 있었지만 시간 초과 등의 문제로 실패하였다.  다시 플로이드 워셜 학습하고 풀이한 내용을 정리해 본다.내가 브루트포스 방식으로 접근했을때도 결국 연결되지 않은 유저 쌍을..