[Level1] 문자열 내림차순으로 배치하기 [연습문제] C/C++

문자열 내림차순으로 배치하기

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

제한 사항

• str은 길이 1 이상인 문자열입니다.

입출력 예

s	return
Zbcdefg	gfedcbZ

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

#define MAX_SIZE 7 #include <string> #include <vector> #include <string.h> using namespace std; string solution(string s) { string get_string; get_string=s; int length; length=s.length(); char arr[length]; int temp=0; strcpy(arr,s.c_str()); for(int i=0; i<length-1; i++) { for(int k=0; k<length; k++) { if(arr[k]<arr[k+1]) { temp=arr[k]; arr[k]=arr[k+1]; arr[k+1]=temp; } } } get_string=arr; return get_string; }