프로그래머스_JAVA1 [프로그래머스] 섬 연결하기 처음 시도 했을 때에는 쉽게 풀릴 것 같았다. 첫 번째 시도에는 costs 에서 가중치 기준 오름차순 정렬하여 단순하게 가중치가 작은 간선만을 연결하며 방문처리 하는 방식으로 구현하였지만 처참하게도 0점이었다. 두 번째 시도에는 섬들을 정점, 다리를 두 정점의 간선 가중치로 생각하고 모든 노드를 돌며 방문했다면 재귀를 종료하고, 방문하지 않은 노드라면 이동할 수 있는 다음 노드간의 가중치 중에서 최소값을 갖는 노드에 대해 해당 노드가 바로 직전에 지나온 노드가 아니라면 가중치를 answer에 더하는 방식으로 해결하려고 했는데 단 두개의 테스트(1, 8)만 통과했다. 그 밖에 다른 방법들도 생각해봤지만 정답에 근접하는 느낌은 없었고, 내가 처음 접하는 유형일 수도 있겠다는 생각에 힌트를 찾고자 검색해보니 .. 2023. 5. 23. 이전 1 다음