[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/%EB%B0%B0%EB%8B%AC [프로그래머스] https://school.programmers.co.kr/learn/courses/30/lessons/12978 아... 정말 쉽지 않았고 어떻게든 내가 선택한 알고리즘으로 마무리지을려고 하다보니 더 어려웠다. 이 문제는 시간초과와의 싸움이었다. 계속 수정하며 줄여나갔지만 끝내 자력으로는 부수지 못하고 도움을 받아 해결했다. 처음에는 오늘 풀었던 다른 문제인 전력망을 둘로 나누기 문제처럼 그래프라는 걸 인식하고 '어떤 형태로 그래프를 구성할까?' 라는 생각을 먼저 했다. 노드의 개수 제한은 50이라서 인접행렬로 할까 하다가 두 노드 사이의 길이 2개..