접근 방법
- 입력된 정수를 문자로 바꾸어 정렬해주기
- 정렬 결과를 이어붙여 정수로 바꾸어주기
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
long long solution(long long n) {
long long answer = 0;
vector<int> temp;
string s = to_string(n);
sort(s.rbegin(), s.rend());
answer = stoll(s);
return answer;
}
def solution(n):
answer = sorted(str(int(n)), reverse = True)
answer = int("".join(answer))
return answer
# def solution(n):
# answer = sorted(str(n), reverse = True)
# answer = int("".join(answer))
# return answer
위는 100점짜리 정답
아래는 81.3점짜리 정답이다.
둘의 차이는 문자열로 바꾸기 전에 n을 int로 감싸주었냐 아니냐인데 테스트케이스 3개에 대한 결과가 달랐다.
뭐가 문제일까???
간단하지만 저걸 찾기까지 한참이 걸렸다..