C++ / 백준 / 10546 / 배부른 마라토너

문제

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

10546번: 배부른 마라토너

문제풀이

프로그래머스 Level 1 완주하지 못한 선수 문제와 같다.

unordered_map을 이용해서 풀었다.

참가자의 이름을 입력받을 때는 runner[이름] 값을 +1을 했고,

N-1개의 완주한 참가자의 이름을 입력받을 때는 runner[이름] 값을 -1 했다.

iterator을 이용해 runner을 탐색하면서 value값이 0이 아닌 값을 찾으면 key값을 출력하고 종료한다.

 

코드

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int N(0), idx(0);
	cin >> N;

	unordered_map<string, int>runner;

	string name;
	for (idx = 0; idx < N; ++idx) {
		cin >> name;
		runner[name]++;
	}

	for (idx = 0; idx < N - 1; ++idx) {
		cin >> name;
		runner[name]--;
	}

	unordered_map<string, int>::iterator iter;
	for (iter = runner.begin(); iter != runner.end(); ++iter) {
		if (iter->second != 0) {
			cout << iter->first;
			return 0;
		}
	}
}