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

풀이

#include <string>

#include <vector>

#include <algorithm>

using namespace std;

string solution(string s) {

sort(s.rbegin(), s.rend());

return s;

}

실행 결과

정확성  테스트
테스트 1 〉
통과 (0.01ms, 3.77MB)
테스트 2 〉
통과 (0.01ms, 3.79MB)
테스트 3 〉
통과 (0.00ms, 3.88MB)
테스트 4 〉
통과 (0.00ms, 3.76MB)
테스트 5 〉
통과 (0.03ms, 3.79MB)
테스트 6 〉
통과 (0.02ms, 3.8MB)
테스트 7 〉
통과 (0.01ms, 3.78MB)
테스트 8 〉
통과 (0.01ms, 3.89MB)
테스트 9 〉
통과 (0.01ms, 3.81MB)
테스트 10 〉
통과 (0.01ms, 3.81MB)
테스트 11 〉
통과 (0.02ms, 3.91MB)
테스트 12 〉
통과 (0.01ms, 3.81MB)
테스트 13 〉
통과 (0.01ms, 3.9MB)
테스트 14 〉
통과 (0.00ms, 3.75MB)
테스트 15 〉
통과 (0.01ms, 3.8MB)
테스트 16 〉
통과 (0.01ms, 3.8MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0

총평

문자열을 어떻게 정렬할 것인지에 대한 문제입니다. 직접 정렬 알고리즘을 만들어서 풀 수 도 있습니다. 하지만 기존 제공받는 라이브러리를 활용하면 좀 더 쉽게 풀 수 있습니다. sort() 함수를 활용하였는데, 이때 내림차순으로 greater<char>을 활용할 수 도 있습니다. 현재 코드에서는 뒤에서부터 시작해 앞에서부터 끝나는 역방향자를 활용하여 문제를 해결하였습니다.