[백준] 10864번 : 친구 (C++)

10864번 : 친구

---

문제 )

도현이네 반 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번 학생부터 출력한다.

 

 

 

 

 

풀이)

#include <iostream>
 
using namespace std;
 
int main()
{
    int n, m, a, b;
    cin >> n >> m;
 
    // 동적 배열 할당
    // 총 반 학생의 수 N만큼 배열 생성
    int *array = new int[n + 1]();
 
    // m개의 줄에 관계 제공
    for (int i = 0; i < m; i++) {
        cin >> a >> b;
 
        array[a]++;
        array[b]++;
    }
 
    // 총 학생수 n만큼 친구 수 출력
    for (int i = 1; i < n + 1; i++) {
        cout << array[i] << "\n";
    }
 
    // 동적 할당을 했으니, 메모리 누수 방지를 위해 삭제
    delete[] array;
 
    return 0;
}
 

---

출처 : https://www.acmicpc.net/problem/10864 

10864번: 친구