문제 출처:https://www.acmicpc.net/problem/1427
문제 분석
문자열을 내림차순으로 정렬하면 됩니다. c++에서 STL로 지원하는 string이라는 class는 char*로 구성되어 있습니다. 따라서 각 element들은 char 타입의 문자라고 해석해도 되며, 이는 ASCII code에 의해서 숫자처럼 크기 비교가 가능합니다. 코드는 다음과 같습니다:
#include <iostream>
#include <algorithm>
using namespace std ;
int main(){
ios::sync_with_stdio(false) ;
cin.tie(NULL) ; cout.tie(NULL) ;
string num ;
cin >> num ;
sort(num.rbegin(), num.rend()) ;
cout << num ;
return 0 ;
}
해당 문제는 Github에서도 보실 수 있습니다:
https://github.com/gurcks8989/CodingTest/blob/master/BackJoon/HPS/P1427_Sort_in_Side.cpp
훈수 및 조언은 언제든 환영입니다.