알고리즘 연습
C++ 1427 소트 인사이드
스폰지박
2021. 9. 30. 21:44
반응형
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
string strNum;
cin >> strNum;
sort(strNum.begin(), strNum.end(), greater<char>());
cout << strNum;
}
사실상 엄청 쉽고 짧은 코드이지만 한시간 넘게 고민했다..
log함수를 사용해서 단위별로 숫자를 뽑아내고 저장한 뒤 sort를 적용하고 다시 숫자로 적용시키려고 고민을 계속하다가 답이안나와서 블로그를 찾아봤는데.. 문자열로 sort하면 되는 문제였다.
greater<자료형>()을 입력하면 내림차순으로 sort해준다.
반응형