반갑습니다!

[프로그래머스] 정수 내림차순으로 배치하기 본문

알고리즘 문제 풀이

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

김덜덜이 2020. 4. 4. 17:19
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr

풀이

정수를 문자열로 변환한 뒤 내림차순으로 정렬한다.정렬된 문자열을 다시 정수로 변환해주면 된다.

코드

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

long long solution(long long n) {
    long long answer = 0;
    string s = to_string(n);
    sort(s.rbegin(), s.rend());
    answer = stoll(s);
    return answer;
}