[Python] 백준 10865번 친구 친구

문제

도현이네 반 N명의 친구 관계가 입력으로 주어진다. 

이때, 각 사람의 친구의 수를 출력하는 프로그램을 작성하시오.
각 사람은 1번부터 N번까지 번호가 매겨져 있다. A와 B가 친구면, B와 A도 친구이다. 

자기 자신과 친구인 경우, 즉 A와 B가 같은 경우는 없다.

 

https://www.acmicpc.net/problem/10865

입력

첫째 줄에 도현이네 반 학생의 수 N(1 ≤ N ≤ 100,000), M(0 ≤ M ≤ 1,000,000)이 주어진다. 
둘째 줄부터 M개의 줄에는 친구 관계를 나타내는 A B가 한 줄에 하나씩 주어진다.
A B가 입력으로 주어진 경우에 B A가 다시 입력으로 주어지는 경우는 없다.

출력

첫째 줄부터 N번째 줄에 걸쳐서 각 학생의 친구의 수를 1번 학생부터 출력한다.

예제

# input
5 5
1 2
3 4
2 5
5 1
4 2
# output
2
3
1
2
2

문제 풀이

import sys
input = sys.stdin.readline

N, M = map(int,input().split())
ans =[0] * (N+1) 

for i in range(1, M+1):
    A, B = map(int, input().split())
    ans[A] += 1
    ans[B] += 1
    
for j in ans[1:]:
    print(j)

---

파이썬을 독학하시는 분들에게 도움이 되길 바라며,

혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.