본문 바로가기

알고리즘 문제 풀이/Programmers

정수 내림차순으로 배치하기 - 1단계 (C++)

반응형
SMALL

118372 = 1*10^5 + 1*10^4 + 8*10^3 + 3*10^2 + 7*10^1 + 2*10^0 인것을 기억하면 풀 수 있는 문제입니다.

#include <string>
#include <vector>
#include <algorithm>
#include <math.h>

using namespace std;

long long solution(long long n) {
	long long answer = 0;
	vector<int> v;
	while (n) {
		v.push_back(n % 10);
		n = n / 10;
	}
	sort(v.begin(), v.end());
	for (int i = 0; i < v.size(); i++) answer += pow(10, i) * v[i];
	return answer;
}
반응형
LIST