🖥️ CS/Baekjoon Algorithms

#1427번 소트인사이드 (c++)

한국의 메타몽 2020. 3. 8. 14:21
#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