알고리즘 연습

C++ 1427 소트 인사이드

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