[프로그래머스][C++] 문자열 내 마음대로 정렬하기

 

https://programmers.co.kr/learn/courses/30/lessons/12915

코딩테스트 연습 - 문자열 내 마음대로 정렬하기

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

#include <string>
#include <vector>
#include <map>
#include <set>
#include <iostream>

using namespace std;

vector<string> solution(vector<string> strings, int n) {
    vector<string> answer;
    map<char, set<string>> result;   
    
    for(size_t i=0; i< strings.size(); i++){
        string temp = strings[i];        
        result[temp[n]].insert(temp);
    }
    
    for(auto it = result.begin(); it != result.end(); it++){
        set<string> setTemp = it->second;
        vector<string> temp(setTemp.begin(), setTemp.end());
        answer.insert(answer.end(), temp.begin(), temp.end());
    }
   
    return answer;
}

 

꾸준히 하다보면 실력이 늘겠지..