[백준] 14402번 야근 C++

문제 출처: https://www.acmicpc.net/problem/14402

14402번: 야근

name 별로 카운트를 세어야해서 map을 사용했다. (키의 정렬이 필요하지 않는 경우이므로 unordered_map을 사용)

 

name + 가 들어온경우 name의 카운트를 증가시킨다.

name - 가 들어온경우에서 카운트가 0 인 경우 (출근 기록이 없는데 출근 한 경우) 야근 카운트를 증가시킨다.

name - 가 들어온경우에서 카운트가 0이 아닌경우(출근 기록이 있는경우이므로 그냥 퇴근 한 것임) name의 카운트를 감소 시킨다.

 

q번의 출근 기록에 따라 각 name별 카운트를 모두 증감시킨 후

모든 name의 수 만큼 야근 카운트를 증가시킨다.

#include<iostream>
#include<algorithm>
#include<map>
#include<unordered_map>

using namespace std;

unordered_map<string, int>ma;

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

	int q;
	cin >> q;

	int count = 0;
	for (int i = 0; i < q; i++) {
		string name, op;
		cin >> name >> op;
		if (op == "+") {
			ma[name]++;
		}
		else {
			if (ma[name] == 0)count++;
			else ma[name]--;
		}
	}
	
	unordered_map<string, int>::iterator iter;
	for (iter = ma.begin(); iter != ma.end(); iter++) {
		count += iter->second;
	}

	cout << count;

}