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

inbdni·2020년 9월 12일
4

프로그래머스

목록 보기
31/38
post-thumbnail

🌼 문제 설명

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.


🌼 제한 조건

  • str은 길이 1 이상인 문자열입니다.

🌼 입출력 예

sanswer
"Zbcdefg""gfedcbZ"



🌻 C++ 코드

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

using namespace std;

string solution(string s) {
    string answer = "";
    vector<char> temp;
    long long i;
    
    for(i = 0; i < s.size(); i++) {
        temp.push_back(s[i]);
    }
    
    sort(temp.begin(), temp.end());
    
    for(i = temp.size() - 1; i >= 0; i--) {
        answer += temp[i];
    }
    
    return answer;
}

0개의 댓글