[Bronze II] 친구 - 10864

문제 링크

성능 요약

메모리: 110596 KB, 시간: 112 ms

분류

구현

제출 일자

2026년 04월 25일 22:04:59

문제 설명

도현이네 반 N명의 친구 관계가 입력으로 주어진다. 이때, 각 사람의 친구의 수를 출력하는 프로그램을 작성하시오.

각 사람은 1번부터 N번까지 번호가 매겨져 있다. A와 B가 친구면, B와 A도 친구이다. 자기 자신과 친구인 경우, 즉 A와 B가 같은 경우는 없다.

입력

첫째 줄에 도현이네 반 학생의 수 N(1 ≤ N ≤ 1,000), M(0 ≤ M ≤ 1,000)이 주어진다.

둘째 줄부터 M개의 줄에는 친구 관계를 나타내는 A B가 한 줄에 하나씩 주어진다.

A B가 입력으로 주어진 경우에 A B 또는 B A가 다시 입력으로 주어지는 경우는 없다.

출력

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

---

💡 해결 방법

💻 코드

n, m = map(int, (input().split()))
 
stu = dict((x, set()) for x in range(1, n + 1))
 
 
 
 
 
 
for x in range(m):
    x1, x2 = map(int, input().split())
    stu[x1].add(x2)
    stu[x2].add(x1)
 
 
stu = [len(x) for x in stu.values()]
 
 
print(*stu, sep = '\n')