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

2021. 3. 14. 15:33필요/코딩테스트(프로그래머스)

문제

programmers.co.kr/learn/courses/30/lessons/12917

 

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

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

programmers.co.kr

풀이

#include <string>
#include <algorithm>

using namespace std;

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

개념

string의 매소드로 begin(), end() 를 사용해 시작과 끝부분의 주소를 알 수 있다.

sort 함수에서 3번째 인수에 greater<변수형>() 를 넣으면 내림차순, less<자료형>() 를 넣으면 오름차순 정렬이 된다. 


풀이

sort를 사용하고, great<char>() 인수를 넣어 내림차순으로 정렬하면 된다.

 


+a

다른풀이

#include <string>
#include <algorithm>

using namespace std;

bool cmp (char a, char b) {
    if (a > b) return true;
    else return false;
}

string solution(string s) {
    sort(s.begin(), s.end(), cmp);
    return s;
}

cmp 비교함수를 사용해도 똑같다..