오답노트

프로그래머스 1단계 - 문자열 내림차순으로 배치하기 본문

C,C++/코딩테스트

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

권멋져 2022. 5. 27. 15:32
https://programmers.co.kr/learn/courses/30/lessons/12917
 

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

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

programmers.co.kr

- 문제 파악

주어지는 문자열을 내림차순으로 정렬하되 소문자 다음 대문자가 와야한다.

 

- 정답

sort 함수는 기본적인 형태는 sort(a.begin(),a.end()) 이고 오름차순으로 정렬된다.

내림차순으로 정렬하고 싶을땐 sort(a.begin(),a.end(),greater<>()) 로 사용하면 된다.

(sort(a.begin(),a.end(),less<>())는 오름차순이다)

 

#include "bits/stdc++.h"

using namespace std;

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