알고리즘

https://www.acmicpc.net/problem/1991이진 트리를 입력 받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal) 세가지 모두 수행한 결과 물을

https://www.acmicpc.net/problem/1197 그래프가 주어젔을때 최소 스패닝 트리의 가중치의 합을 구하는 문제이다. 일단 스패닝 트리 자체를 처음 접한 개념이어서 문제를 풀지 못하고 공부해 문제를 풀었다 공부한 내용을 정리 하자면 스패닝 트리