[c++][프로그래머스] 문자열 내림차순으로 배치하기

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

코딩테스트 연습 - 문자열 내림차순으로 배치하기

문자열을 내림차순으로 배치하는 문제입니다.

 

문자열을 소문자와 대문자로 다른 배열에 넣은 후 정렬합니다.

 

그 이후 소문자 뒤에서부터, 대문자 뒤에서부터 정답 문자열에 추가합니다.

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string solution(string s) {
    string answer = "";
    vector<string> big;     // 대문자
    vector<string> small;   // 소문자
    
    for(int i=0; i<s.length(); i++)     // 소문자와 대문자를 다른 배열에 넣어줌
    {
        char text = s[i];
        if(text >= 65 && text <= 90)
        {
            string strB = "";
            strB += text;
            big.push_back(strB);
        }
        else if(text >= 97 && text <= 122)
        {
            string strS = "";
            strS += text;
            small.push_back(strS);
        }
    }
    
    sort(big.begin(), big.end());
    sort(small.begin(), small.end());   // 넣은 문자를 정렬
    
    for(int j = small.size()-1; j>=0; j--)
    {
        answer += small[j];
    }
    for(int k = big.size()-1; k>=0; k--)    // 뒤에서부터 넣기
    {
        answer += big[k];
    }
    return answer;
}