문자열 내림차순으로 배치하기
문제파악하기
1.문자를 큰것부터 작은순으로 "정렬"
2.대문자는 소문자보다 작은것으로 간주문제풀이
문자열을 숫자로 확인할 수 있는 아스키코드 확인
주어진문자는 Zbcdefg 대문자 Z 의경우 int로 변환시 132가 출력되는것을 확인가능
이후 bcdefg 는 순서대로 98 99 100 101 102 103 주어진문자는 132,98,99... 순으로 배치되어있는것을 확인가능 STL에 Sort 정렬함수 사용시 내림차순으로 배치하면 정답이라고 예상
코드구현
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
string solution(string s) {
string answer = "";
sort(s.begin(), s.end(), [](const char &s1, const char &s2){
return s1 > s2;
});
answer = s;
return answer;
}string 같은경우 내부구조가 vector 와 동일하기 때문에 sort함수 사용가능 기본적으로 오름차순정렬이기 때문에 내림차순으로 바꿔주는 비교함수 작성 이후 정렬된식을 정답 변수에 넣기
테스트결과
체점결과
