백준 2910 빈도 정렬

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

문제와 채점은 위 사이트에서 확인 하실 수 있습니다.

 

이 문제는 list를 사용해서 값들을 입력받고 존재하는 값과 그 값의 빈도를 multimap 에다 저장 하였습니다. 

확인한 값은 remove로 다제거 시키기 위해서 list를 사용하였고 

처음에 map을 사용해서 틀렸었는데 동일 빈도인 경우가 존재하므로 multimap을 사용해서 맞았습니다.

 

 

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

using namespace std;

int main(void) {
	list<int> l;
	multimap<int, int , greater<int> > m;
	int N,C; // N은 메시지 길이  C는 상수 
	cin>>N>>C;
	int num;
	int i;
	vector<int> v;
	
	while(N) { //리스트에 값 넣기 
		int x;
		cin>>x;
		l.push_back(x);
		N--;
	}
	
	while(!l.empty()) { //리스트가 빌때까지 반복 
		i = 0;
	for(auto n : l) { //리스트의 front원소를 기준으로 몇번 나오는지 확인 
		num = l.front();
		if(n == num)
			i++;
	}
	m.insert(make_pair(i, num)); //빈도와 값을 멀티맵에 삽임 
	l.remove(num); //리스트의 해당 값 모두 제거 
	}

	for(auto it = m.begin(); it != m.end(); it++) //리스트의 빈도수만큼 벡터에 값 삽입 
		for(int i = 0; i < it->first; i++)
			v.push_back(it->second);
		
	for(auto n : v) //출력 
		cout<<n<<" ";
	
	return 0;
}