728x90
#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해준다.
728x90
'알고리즘 연습' 카테고리의 다른 글
C++ 11047 동전0 (그리디알고리즘) (0) | 2021.10.06 |
---|---|
C++ 11650 좌표 정렬하기 (1) | 2021.10.01 |
C++ 2231 분해합 (0) | 2021.09.30 |
C++ 2798 블랙잭 (0) | 2021.09.30 |
C++ 4153 직각삼각형 (0) | 2021.09.28 |