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

https://school.programmers.co.kr/learn/courses/30/lessons/12917?language=cpp 

프로그래머스

 

풀이 (1) - 버블 정렬

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

string solution(string s) {
    string answer = "";
    for(int i=0;i<s.length();i++)
    {
    for(int j=0;j<s.length()-i-1;j++)
    {
        if(s[j]<s[j+1])
        {
            char temp = s[j+1];
            s[j+1]=s[j];
            s[j]=temp;
        }

    }
    }
    answer=s;
    return answer;
}

 

풀이 (2) - string 정렬 + reverse

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

string solution(string s) {
    string answer = "";
    sort(s.begin(),s.end());
    reverse(s.begin(),s.end());
    answer=s;
    
    return answer;
}