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

안녕하세요 뚜디 입니다 :)

코딩테스트 연습 - 문자열 내림차순으로 배치하기 | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - 문자열 내림차순으로 배치하기

---

1. 연습 문제

2. 문제 풀이

3. 소스 코드

4. 결과

---

1. 연습 문제

• 문제 설명

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

• 제한 조건

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

• 입출력 예

s	return
"Zbcdefg"	"gfedcbZ"

2. 문제 풀이

#include <algorithm>
sort() 함수를 이용하여 내림차순으로 정렬하면 된다.
여기서 sort(s.begin(), s.end())를 하게 되면 오름차순으로 정렬되지만,
greater<char>() 인자를 추가하면 내림차순으로 정렬할수있다.
마찬가지로 정수형, 실수형 모두 이용 가능 greater<int>/greater<float>

3. 소스 코드

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

using namespace std;

string solution(string s) {
    string answer = "";
    sort(s.begin(), s.end(), greater<char>());
    return answer = s;
}

4. 결과