C++ / [NYPC] 메이플스토리 새로운 직업 고르기

문제 설명

문제 링크 : https://nypc.github.io/2023/round1_1

NYPC 2023 넥슨 청소년 프로그래밍 챌린지

 

---

알고리즘 설계

Unordered_Set을 사용하여 N개의 모험가 직업의 수를 입력을 받아 저장한다
저장된 데이터에서 K개의 키워본 모험가를 입력받에 Set에서 Erase해준다.

 

#include<iostream>
#include<string>
#include<unordered_set>

using namespace std;

int main()
{
	int N, K;
	unordered_set<string> s;

	cin >> N;

	for (int i = 0; i < N; i++)
	{
		string str;
		cin >> str;
		s.insert(str);
	}

	cin >> K;

	for (int i = 0; i < K; i++)
	{
		string str;
		cin >> str;
		s.erase(str);
	}

	cout << s.size() << '\n';
	for (auto i : s)
	{
		cout << i << '\n';
	}
}