필요/코딩테스트(프로그래머스)
[프로그래머스/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 비교함수를 사용해도 똑같다..