Koala - 6기/기초 알고리즘 스터디

[백준/c++]10865번 : 친구 친구

hoeunwang 2022. 5. 22. 15:26

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

 

10865번: 친구 친구

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

www.acmicpc.net


문제 설명


학생 수만큼 배열을 생성해준 후 친구라는 정보를 입력 받았을때 친구 수를 count 해주면 되는 문제이다.


코드


#include <iostream>
using namespace std;
int N,M,a,b,v[100001];

int main() {
    cin >> N >> M;
    for (int i = 1; i <= M; i++)
    {
        cin >> a >> b;
        v[u]++;
        v[v]++;
    }
    for (int i = 1; i <= N; i++)
    {
        cout << v[i] << '\n';
    }
}

문제 풀이


첫째줄에서 반 학생 수가 몇명인지(N) 친구관계에 대한 이야기를 몇번(M) 받을 것인지 cin으로 입력받는다.
그런후 M번 만큼 생성해둔 배열 v에 친구(a) 친구(b)를 입력받아 각 배열의 주솟값에 해당하는 숫자가 나오게 되면 ++로 1씩 증가시켜준다.
그 후 마지막으로 반 학생수(N)만큼 반복문을 돌려 v배열로 친구들의 인원수가 추가된 부분을 출력하여 주면 된다. (\n과 함께.)