(C++) ★Set/Map Upper-Intermediate I - 1 Solved★

★ 20920 영단어 암기는 괴로워 ★

//20920
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <deque>
using namespace std;

int N,M;
string word;
map<string,int> freq;
vector<string> vocas;

bool compare(string a, string b){
    if(freq[a] != freq[b]){
        return freq[a] > freq[b];
    }
    else{
        if(a.size() != b.size()){
            return a.size() > b.size();
        }
        else{
            return a < b;
        }
    }
}

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

    cin >> N >> M;

    while(N--){
        cin >> word;
        if(M<=word.length()){
            if(freq[word]){
                freq[word] += 1;
            }
            else{
                freq[word] = 1;
                vocas.push_back(word);
            }
        }
    }
    
    sort(vocas.begin(), vocas.end(), compare);

    for(int i = 0; i < vocas.size(); i++){
        cout << vocas[i] << '\n';
    }


	return 0;
}

 

🧑🏻‍🎨 다중 정렬 조건이라면 조건의 순위를 1순위 - 2순위 - 3순위 따져서 확인 필요. sort()의 세번째 인자 compare() 함수 작성 시 먼저 우선순위 1순위 진행. 그 다음 2순위 - 3순위 순으로 compare() 함수 내용 만든다.(a와 b는 고정. 부등호에 따라 오름차순 / 내림차순 결정)

 

🧑🏻‍🎨 frequency map과 vector 가변 1차원 배열 각각 만들어서 진행.

---