백준 1922 네트워크 연결

그래프 문제는 이번 기회로 처음 풀어보아 성취감이 생겼습니다. 이번 문제에서는 Edge(점을 연결한 선)들을 값을 기준으로 오름차순으로 정렬해준 뒤, 순서대로 사용하면 비용이 최소가 되어 해결이 되는 문제였습니다. 2차원 배열이던, 구조체 또는 객체를 이용하여 Edge의 정보를 입력받을 수 있게합니다. (a점, b점, 가중치) 그 뒤 가중치 기준으로 정렬을 합니다. 그 뒤 정렬 된 순서대로 연결을 시도합니다. 연결을 어떻게 저장하고 그래프가 순환되는지 판단하는지 중요한 것 같은데 저는 1차원 배열과 재귀를 이용하여 연결된 점들이 단 하나의 점을 가르키게 해주었습니다. 이 방법은 입력 값 set이 주어진 순서(a1, b1, val1), (a2, b2, val2) 식의 순서라던가 입력 값 set의 구성순서 ..
알고리즘 문제 2017. 8. 26. 22:27
1 ··· 5 6 7 8