본문 바로가기
문제 해결/BaekJoon

[백준] [C++] 5176번 대회 자리

by WSLim_97 2023. 1. 12.
반응형

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

 

5176번: 대회 자리

이번 ACM-ICPC 대회의 자리는 참가자들이 직접 정한다. 참가자들은 예비 소집일에 자신이 원하는 자리를 미리 정해놓았고, 대회 당일에 어제 적어놓은 자리에 앉으면 된다. 여러명이 같은 자리를

www.acmicpc.net


코드

#include <iostream>
using namespace std;

const int COUNT = 500;

int main()
{
	int k, p, m, input;
	cin >> k;

	for (int i = 0; i < k; i++)
	{
		int arr[COUNT] = { };
		int count = 0;
		cin >> p >> m;

		for (int j = 0; j < p; j++)
		{
			cin >> input;
			if (arr[input - 1] == 0)
				arr[input - 1]++;
			else
				count++;
		}
		cout << count << endl;
	}

	return 0;
}

풀이

전날 작성한 자리 번호를 입력받아 선착순으로 자리에 앉는데 자리에 앉지 못하는 사람의 수를 출력하는 문제이다.

반응형