루피도 코딩한다

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LnipaDvwDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제 요약] 1. BFS방법을 통해 Node를 방문한다 ex) 1 ->2->3->4 2. (1->2거리) + (2->3거리) + (3->4거리) + (4->1거리) [ISSUE] 문제를 처음 읽고 BFS + LCA를 활용하면 되는 문제라 생각하고 신나게 문제를 풀었다. 그러나 시간초과가 발생해버렸다.. 무엇이 문제일까 다시 생각을 해봤다. BFS는 정형적인 패턴이니까 시간을 더 단축하긴 어려울것이..