반응형 SMALL 최소 신장 트리1 백준 9372번: 상근이의 여행 - 최소 신장 트리 성질 이용 최소 신장 트리(minimum spanning tree)를 이용하는 문제이다. 한 가지 기억해두어야 할 최소 신장 트리의 특징은 "" 간선의 개수 = 정점의 개수 - 1 "" => 즉, "" 비행기 종류의 최소 개수 = 국가수 - 1 "" 따라서 이 문제는 "입력된 N값 - 1"이 답이다. 백준 단계별 문제풀이에서 '최소 신장 트리' 부분에 있어서 그 성질을 떠올릴 수 있었다. 저번학기 (3-1) 에 알고리즘 수업을 들은 것이 참 도움이 많이 되었다는 생각이 들었다. 그 성질만 이용하면 답은 바로 나오기 때문에 '어떻게 답을 구하지?' 보다는 '어떻게 입력값을 받을까?'에 더 초점을 두게 되었다. 항상 Scanner와 System.out.println() 을 이용하여 입출력을 했었는데 요즘에는 보다 효율.. 2023. 7. 5. 이전 1 다음 반응형 LIST
