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

1. 제목

 

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

 

2. 문제

 

문제 설명

 

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

 

제한 사항

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

 

3. 소스코드

(1)

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
string solution(string s) {
    string answer = "";
    
    sort(s.begin(), s.end(), greater<char>());
    return s;
}

(2)

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
string solution(string s) {
    string answer = "";
    
    sort(s.rbegin(), s.rend());
    return s;
}

4. 해설

(case 1)

sort() 함수의 기본은 오름차순이다. 이때 greater <자료형>을줘서 내림차순으로 정렬을 줄 수 있다.

 

(case 2)

sort() 함수의 가장 기본은 오름차순이다. 하지만 rbegin()과, rend()를 쓰게 되면 내림차순으로 정렬이 가능하다.

r은 reverse의 줄임말이다.

 

 

5. 정리

(1)

sort() 함수의 기초적 이해

 

1) sort(v.begin(), v.end()) -> 오름차순으로 정렬

2) sort(v.begin(), v.end(), greater <char>()) -> 내림차순 정렬

 

(2)

sort(v.rbegin(), v.rend() -> 내림차순 정렬

 

 

문제 출처: 프로그래머스 코딩 테스트 연습, 프로그래머스