#include <iostream>
using namespace std;
int main(void){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int num = 0;
string s= "";
cin >> num;
s=to_string(num);
for(int i=0; i<s.size()-1; i++){
for(int j=i+1; j<s.size(); j++){
if(s[i]<s[j])
swap(s[i],s[j]);
}
}
cout << s;
return 0;
}
쉬운 문제라 굳이 설명할 필요가 없어 보인다.
숫자를 문자열로 바꾼뒤, 문자열은 배열의 특성을 사용할 수 있다는 점을 캐치.
어떤 배열을 사용할까 고민하닥 그냥 선택정렬을 사용해서 간단하게 답을 구했다.
'🖥️ CS > Baekjoon Algorithms' 카테고리의 다른 글
#1181번 단어정렬 (c++) (0) | 2020.03.12 |
---|---|
#11651번 좌표정렬하기2 (c++) (0) | 2020.03.11 |
#2108번 통계학 (c++) (0) | 2020.03.08 |
#2550번 수 정렬하기 (c++) (0) | 2020.03.03 |
#1436번 영화감독 숌 (c++) (0) | 2020.03.03 |