https://www.acmicpc.net/problem/10865
문제 설명
학생 수만큼 배열을 생성해준 후 친구라는 정보를 입력 받았을때 친구 수를 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과 함께.)
'Koala - 6기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/파이썬]10866번 (0) | 2022.05.22 |
---|---|
[백준/Python] 2525번: 오븐 시계 (0) | 2022.05.21 |
[백준/Python] 3029번: 경고 (0) | 2022.05.20 |
[백준/Python] 1182번: 부분수열의 합 (0) | 2022.05.19 |
[백준/python] 12789번 (0) | 2022.05.15 |