Be a developer

크루스칼 알고리즘을 알고 있었는데도 틀렸던 문제이다.. 아직도 그 때 코드가 왜 제대로 동작이 안되었는지 모르겠다.. 다시 생각해봐도 크루스칼 코드는 잘 만들었던 것 같은데.. 혹시나 이 문제를 다시 풀어보면서 몰랐던 부분 때문이었을까 하는 생각도 든다. 문제를 다시 풀면서 알게 된 것은 어짜피 몇 개의 다리를 ArrayList에 넣고 정렬을 하더라도 결국은 N-1개의 edge만 만들면 되기 때문에 만들 수 있는 모든 다리를 다 넣어도 된다는 것이다. 저번에 문제를 풀 때는 이러한 생각을 하지 못하고 각 섬을 연결하는 다리 여러 개 중에서 하나만 ArrayList에 넣었었다... 비록 시험에서는 틀렸지만 덕분에 크루스칼에 대해 더 알게 되었다고 생각한다. 먼저 2중 for문을 돌면서 안에서 BFS를 통해..