● 프로그래머스/Level1

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

user... 2020. 7. 7. 15:12

1. 제목

 

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

 

2. 문제

 

문제 설명

 

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.

 

제한 조건

  • n은 1이상 8000000000 이하인 자연수입니다.

 

 

3. 소스코드

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
long long solution(long long n) {
    long long answer = 0;

    string str = to_string(n);
    
    sort(str.begin(), str.end(), greater<char>());
    answer = stoll(str);
 
    return answer;
}
cs

 

4. 해설

 

X

 

5. 정리

to_string(숫자) : 숫자를 문자열로 변환

stoll() : <string>함수에서 쓰이는 기본 함수 string to long long 의 줄임말

 

 

문제 출처: 프로그래머스 코딩 테스트 연습, 프로그래머스