codingpanda

문제

문제 2107

인접 리스트

시간 제한 1.000초 메모리 제한 128MB
제출
바로가기
문제를 해결할 코드를 제출합니다.
정답 수
15
제출 수
34
정답률
44.1%

문제 설명

그래프의 노드의 수와  간선의 정보를 입력받았을 때 이를 인접리스트로 출력하시오.

입력 설명

노드 수\((N)\)와 간선의 수\((M)\)가 입력된다.
간선이 연결된 두 정점이 \(M\)줄에 걸쳐 입력된다.

출력 설명

전체 인접리스트를 출력한다.
노드번호 : 연결된 노드 (오름차순으로 출력, ‘번호’, ‘:’, “노드번호”는 공백으로 구분되어 있다.)

입력 예시

6 7
1 2
1 5
2 3
2 5
3 4
4 5
4 6

출력 예시

1 : 2 5
2 : 1 3 5
3 : 2 4
4 : 3 5 6
5 : 1 2 4
6 : 4

출처

정보과학