[SWEA] D3. 10912. 외로운 문자 C++

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXVJuEvqLAADFASe

SW Expert Academy

map을 이용하여 자동으로 정렬하도록 해주었다.

#include <iostream>
#include <vector>
#include <map>

using namespace std;

int main() {
	int T;
	cin >> T;
	for (int tc = 1; tc <= T; tc++) {
		map<char, int> m;
		string str;
		vector<char> v;
		cin >> str;
		for (auto& c : str)
			m[c]++;

		for (auto& e : m) {
			if (e.second % 2 != 0)
				v.push_back(e.first);
		}

		string answer(v.begin(), v.end());
		if (answer == "") answer = "Good";
		cout << "#" << tc << " " << answer << endl;
	}

	return 0;
}