CodeKata/Programmers

[CK] 연습문제 > 문자열 내림차순으로 배치하기

anothel 2021. 11. 30.

문제 설명

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

제한 사항
  • str은 길이 1 이상인 문자열입니다.
입출력 예
s return
"Zbcdefg" "gfedcbZ"

 

Solution

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

using namespace std;

string solution(string s) {
  std::sort(s.begin(), s.end());
  std::reverse(s.begin(), s.end());
  return s;
}

 

남의 코드

#include <string>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

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

 

후기

아..! 정렬 후 reverse를 통해 역순을 만들어냈는데, 그게 아니고 정렬하면서부터 역순으로 정렬을 하는 방법이 있었다는 게 참 놀랍다.

 

(url: https://programmers.co.kr/learn/courses/30/lessons/12917)

 

댓글0