[프로그래머스/C++] 정수 내림차순으로 배치하기

✏️ keypoint

vector 정렬: sort() 함수

#include <algorithm>

vector<int> v;

/* 오름차순 정렬 */
sort(v.begin(), v.end());   

/* 내림차순 정렬 */
reverse(v.begin(), v.end());	// 1. 오름차순 정렬 후 뒤집기
sort(v.rbegin(), v.rend());		// 2. rbegin()과 rend()를 사용
sort(v.begin(), v.end(), comp); // 3. 비교함수 정의해서 사용

✏️ 풀이과정

1. n을 자릿수로 나눠서 vector에 저장
2. 오름차순 정렬
3. vector에 저장한 수(각 자리의 수)에 자리값 1,10,100,...을 곱해서 자리의 숫자가 내림차순으로 정렬된 정수를 만들어서 return