인프런 커뮤니티 질문&답변

빈도정렬 문제를 풀면서 수열에서 등장하는 횟수가 같은 숫자는

먼저 출력하게 하기 위해 첨부한 코드와 같이 if문에서 <=로 비교하는 대신

unordered_map에서 <로 비교를 하여 코드를 작성하였습니다.

백준에 있는 예제 입력들은 모두 정답과 같이 나오는데 

막상 채점을 시작하면 틀렸다고 나오게 됩니다.

물론 강의영상에서는 큰돌님이 커스텀 우선순위 비교를 이용하였지만

다음과 같은 방법으로도 문제풀이가 가능할 것 같아 질문을 드리고 싶습니다.

이러한 방법이 타당한 방법인지 궁금합니다.

또한 타당한 방법이라면

제 코드의 잘못된 부분이 어느부분인지 궁금합니다.

감사합니다.

 

#include <bits/stdc++.h>
using namespace std;
unordered_map<string, int> _map;

int main() {
	int n, c;
	cin >> n >> c;

	string input;
	for (int i = 0; i < n; i++) {
		cin >> input;
		_map[input]++;
	}

	while (!_map.empty()) {
		int temp = 0;
		string temp_str;
		for (auto element : _map) {
			if (temp < element.second) {
				temp = element.second;
				temp_str = element.first;
			}
		}

		for (int i = 0; i < temp; i++) {
			cout << temp_str << ' ';
		}
		_map.erase(temp_str);

	}
}