Codeforces Round #688 (Div. 2) : A번

codeforces.com/contest/1453/problem/A

Problem - A - Codeforces

문제 : 100x100 크기의 기차길이 교차하며 직선방향으로 존재합니다. 이때 n,m 이 주어지고 n 개의 기차가 맨밑에서 위로 m개의 기차가 맨왼쪽에서 오른쪽으로 진행될때 충돌이 발생하지 않기 위해 몇개의 최소 몇개의 기차를 제거해야 하는가?가 문제입니다.

 

해설 : 결국 기차가 충돌하는 경우는 단 한가지 입니다. x축 y축 각각에서 같은 좌표에서 출발하면 충돌이 발생하겠죠. 이는 각 입력마다 들어오는 좌표 중 중복된 값이 들어오면 count 해주어 하나씩 답을 구하면 됩니다.

 

#include<bits/stdc++.h>
 
using namespace std;
 
set<int> s;
void solve();
 
int main()
{
	int t;
	cin >> t;
 
	while (t--)
		solve();
}
void solve()
{
	int n, m;
	cin >> n >> m;
 
	int input,cnt=0;
	for (int i = 0; i < n; i++) {
		cin >> input;
		s.insert(input);
	}
	for (int i = 0; i < m; i++) {
		cin >> input;
		if (s.find(input) != s.end())
			cnt++;
	}
	cout << cnt<<"\n";
	s.clear();
}