Learning path · Algorithm Foundations
← Back to lesson · Graphs and trees프로그래밍으로 트리를 저장하는 인접리스트 구현하기
Unrated
한국어
Language
Contribute a translation- Time limit
- 1000 ms
- Memory limit
- 256 MB
- Submissions
- 0
- Correct
- 0
- Solved by
- 0
- AC rate
- —
Statement
트리 자료를 입력받아 인접리스트의 형태로 출력하시오. 각 노드마다 그 노드의 자식을 번호가 작은 것부터 늘어놓는다.
Input
첫째 줄에 노드의 수 $n$이 주어진다. ($1 \le n \le 100$) 다음 $n-1$개의 줄에 부모 노드의 번호와 자식 노드의 번호가 공백을 사이에 두고 한 줄에 하나씩 주어진다. 노드 번호는 1부터 $n$까지이고, 트리의 뿌리는 노드 1이다.
Output
$n$개의 줄에 걸쳐 노드 번호, 공백, 콜론 순으로 쓰고 그 뒤에 자식 노드의 번호를 번호가 작은 것부터 공백을 사이에 두고 출력한다. 자식이 없으면 콜론까지만 출력한다.
Examples
Sample input 1
9 1 2 1 3 1 4 2 5 3 6 3 7 4 8 4 9
Sample output 1
1 : 2 3 4 2 : 5 3 : 6 7 4 : 8 9 5 : 6 : 7 : 8 : 9 :
Sample input 2
2 1 2
Sample output 2
1 : 2 2 :
Tags
No tags yet