본문 바로가기

알고리즘 · 코딩

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

문제 링크

https://programmers.co.kr/learn/courses/30/lessons/12933

 

프로그래머스

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

programmers.co.kr


C++ 풀이

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

long long solution(long long n) {
	string temp = to_string(n);
	sort(temp.begin(), temp.end(), greater<char>()); //string 내림차순 정렬
	return stoll(temp); //string -> long long 변환
}

입력받은 n을 string으로 변환하여 내림차순으로 정렬 후, 다시 long long타입으로 변환하였다.

 

 

 

반응형