문제 번호 1237. -- 알고리즘 연습문제: Graph

1237: 알고리즘 연습문제: Graph

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 95  해결 문제 수: 70
[제출][채점 상황 열람][게시판]

문제 설명

Undirected graph가 5개의 node들을 가지고 있고, 이름은 0부터 4까지이다.

Edge 정보가 주어질 때, node x와 직접 연결된 이웃 node들의 개수를 출력하는 프로그램을 작성하시오. 

입력

n ---> edge의 개수

x1 y1 --> node x1과 node y1 사이에 edge가 존재

x2 y2 

...

x  --> node x에 연결된 이웃 node들의 개수는

출력

m --> node x와 연결된 이웃 node들의 개수; m 뒤에 줄바꿈 문자 없음.

입력 예시

4
0 1
1 2
2 3
3 0
2

출력 예시

2

도움말

출처

[제출][채점 상황 열람]