백준14244번1 [백준] 14244번: 트리 만들기 (python) 14244번: 트리 만들기 문제 ) n과 m이 주어졌을 때, n개의 노드로 이루어져 있고, m개의 리프로 이루어져 있는 트리를 만드는 프로그램을 작성하시오. 항상 정답이 존재하는 경우만 입력으로 주어진다. 트리는 사이클이 없는 연결 그래프이고, 리프는 차수가 1인 노드를 의미한다. 입력 : 첫째 줄에 n과 m이 주어진다. (3 ≤ n ≤ 50, 2 ≤ m ≤ n-1) 출력 : 첫째 줄부터 n-1개의 줄에 트리의 간선 정보를 출력한다. 트리의 정점은 0번부터 n-1번까지 이다. 풀이) 처음에 문제 이해를 못해서 시간을 상당히 많이 잡아먹었다. 예제를 이용하여 내가 이해한 것을 말해보자면, 예제 1) 4 2 예제 2) 4 3 예제 3) 3 2 예제 3) 5 3 그림과 같이 리프는 최소 2개가 생성되며, 그 .. 2022. 3. 17. 이전 1 다음
