[백준_14244] 트리만들기
https://www.acmicpc.net/problem/14244 14244번: 트리 만들기 n과 m이 주어졌을 때, n개의 노드로 이루어져 있고, m개의 리프로 이루어져 있는 트리를 만드는 프로그램을 작성하시오. 항상 정답이 존재하는 경우만 입력으로 주어진다. 트리는 사이클이 없는 www.acmicpc.net 트리만들기. 이번 하반기 카카오 블라인드 공채 4번문제도 트리문제이기도 했고 그래프탐색과달리 트리문제에는 약한것 같아서 이 위주로 풀어보려고 한다. 트리문제라던데 이 풀이가 맞나? 싶으면서 푼 문제. 난이도는 실버이지만 풀이가 다양해 재밌어 보이기도하고 독특해서 들고왔다. 풀이 : n은 node, m은 리프노드 갯수로 주어지는데 트리의 소소한 특성정도만 알면 '구현력'으로 풀 수 있는 문제같다...
자료구조 알고리즘/백준
2022. 10. 19. 23:14
