[백준/BOJ/C++] 10865번 친구 친구

[문제]

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

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

[입력]

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

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

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

[출력]

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

[Source Code]

#include <stdio.h>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;
	int *arr = new int[n];

	for(int i = 0; i < n; i++)
		arr[i] = 0;

	for(int i = 0; i < m; i++){
		int a, b;
		cin >> a >> b;

		arr[--a]++;
		arr[--b]++;
	}

	for(int i = 0; i < n; i++){
		cout << arr[i] << "\n";
	}
}

[결과 화면]