문자열 내림차순 배열..

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

대문자는 뒤로, 소문자는 앞으로 정렬하라는 뜻이다.

별 생각없이 선택정렬 연습 겸으로 해서 코드를 구성 했다.

for(int i = 0; i < s.length() ; i++) {

max_num = i;

for(int j = i ; j < s.length() ; j++) {

if((int)lst[j] > (int)lst[max_num]) {

max_num = j;

}

}

너무 간단한 거라 딱히 리뷰할 것도 없긴하다.

한가지 계속 얼탓던 부분이 바로 저 max_num 부분...

선택정렬이 제대로 유지되려면 최고 값 인덱스를 찾아서 이를 바꿔주면서 진행이 되야 하는데

저 부분을 기존에 i로 그대로 쓰니 제멋대로 진행이 됬다.

이래서 역시 코드는 직접 쳐봐야 안다..