알고리즘 연습

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해준다.

반응형