[백준] 10865

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

그래프 처럼 보이는데 친구의 수만 구하면 되서 list 하나로 쉽게 구현 가능합니다.