(20920) 영단어 암기는 괴로워

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

단계별로 풀어보기

18단계(심화 2) 5번째

 

 

 

문제에서 설명한 정렬 조건을 따르는 커스텀 비교 함수를 만들면 된다.

단어 등장 빈도가 조건 중 하나이므로 이 부분은 map을 이용하면 된다.

 

 

 

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n, m;
  
  cin >> n >> m;

  map<string, int> mp;
  
  while(n--){
    string word;
    
    cin >> word;
    
    if(word.length()<m)  continue;
    
    mp[word]++;
  }
  
  vector<pair<string,int>> v(mp.begin(), mp.end());
  
  sort(v.begin(), v.end(), [](auto A, auto B){
    if(A.second!=B.second)  return A.second>B.second;
    if(A.first.length()!=B.first.length())  return A.first.length()>B.first.length();
    return A<B;
  });
  
  for(auto elem:v){
    cout << elem.first << "\n";
  }
  
  return 0;
}