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

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

프로그래머스

 

풀이과정

문자열도 char형이 여러개 이어진 것이기 때문에 sort를 할 수 있다.  
rbegin()과 rend()는 내림차순을 한다는 것이다.

 

풀이1

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

using namespace std;

string solution(string s) {
    string answer = "";
    sort(s.rbegin(), s.rend());
    answer = s;
    return answer;
}

 

풀이2

#include <string>
#include <vector>

using namespace std;

string solution(string s) {
    string answer = "";
    // sort 내림차순 구현
    for(int i = 0; i < s.size(); i++){
        for(int j = 0; j < s.size(); j++){
            if(s[i] > s[j]){
                int temp = s[i];
                s[i] = s[j];
                s[j] = temp;
            }
        }
    }
    answer = s;
    return answer;
}