본문 바로가기
개발일지/코딩테스트

[Programmers] 문자열 내림차순으로 배치하기 (C++)

by 쫌눈 2025. 4. 8.
728x90
반응형

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

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

using namespace std;

bool IsGreater(char left, char right) {
    return left > right;
}

string solution(string s) {
    string answer = "";
    vector<char> sArr;
    sArr.reserve(s.length());
    for (int i = 0; i < s.length(); i++)
    {
        sArr.emplace_back(s[i]);
    }
    sort(sArr.begin(), sArr.end(), IsGreater);
    for (int i = 0; i < sArr.size(); i++)
    {
        answer += sArr[i];
    }
    return answer;
}

728x90
반응형