C++ [이중 우선순위 큐-백준] / map, key값으로 찾고 value로 중복 갯수 확인 , 반복자 이

Problem

---

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

7662번: 이중 우선순위 큐

Solve

---

- 반복자 이동은 advance로 활용

- iter->second-- 로 직관적으로 value 증가 가능

 

#include <iostream>
#include <map>

using namespace std;

class solution
{
public:
	map<int, int> m;

	void ins(const int& num)
	{
		m[num]++;
	}
	void era(const int& num)
	{
		if (m.empty())
		{
			return;
		}
		if (num == 1)
		{
			map<int, int>::iterator iter = m.end();
			advance(iter, -1);
			if (iter->second == 1)
			{
				int key = iter->first;
				m.erase(key);
			}
			else
			{
				iter->second--;
			}
		}
		else if (num == -1)
		{
			map<int, int>::iterator iter = m.begin();
			if (iter->second == 1)
			{
				int key = iter->first;
				m.erase(key);
			}
			else
			{
				iter->second--;
			}
		}
	}

	void print()
	{
		if (m.empty())
		{
			cout << "EMPTY" << '\n';
		}
		else
		{
			map<int, int>::iterator be = m.begin();
			map<int, int>::iterator en = m.end();
			advance(en, -1);
			cout << en->first << " " << be->first << '\n';
			m.clear();
		}
	}

	void solve()
	{
		int T;
		cin >> T;
		for (int i = 0; i < T; i++)
		{
			int k;
			cin >> k;
			for (int i = 0; i < k; i++)
			{
				char ch;
				int num;

				cin >> ch >> num;
				switch (ch)
				{
				case 'I':
					ins(num);
					break;
				case 'D':
					era(num);
					break;
				default:
					break;
				}
			}
			print();
		}
	}
};

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	solution sol;
	sol.solve();

	return 0;
}