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

 

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

 

• https://programmers.co.kr/learn/courses/30/lessons/12917

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

 

문제

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

 

a short way

#include <string>
#include <algorithm>
#include <iostream>


using namespace std;


string solution(string s) {

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

	return s;

}

 

리뷰

<algorithm> sort 사용 O(n)= nlog(n)
📝 sort 정렬은 string ,vector 둘 다 사용 가능  📝

 

 내림차순 정렬은 begin,end앞에 r을 붙이면 됨