[구현/수학] 백준 10865 친구 친구 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

10865번: 친구 친구

 

 

2. 문제 풀이

친구 관계를 찾는 문제입니다.

 

 

3. 코드

import sys
input = sys.stdin.readline

# 입력
n, m = map(int, input().split())

cnt = [0] * (n+1)
for i in range(m):
    a, b = map(int, input().split())
    cnt[a] += 1
    cnt[b] += 1
for i in range(1, n+1):
    print(cnt[i])

그래프를 이용하면 쉽게 관계를 찾을 수가 있습니다.