[Programmers] #12917 - 문자열 내림차순으로 배치하기 [Java][C++][Python]
[Programmers] #12917 - 문자열 내림차순으로 배치하기 [Java][C++][Python]
1. 아이디어
문자열의 문자를 큰 것부터 작은 순으로 정렬하는 문제로, 대문자를 소문자보다 작다고 간주한다. 이 규칙은 문자 코드(ASCII)의 크기 순서와 같으므로 비교 규칙을 따로 만들 필요 없이 문자 코드 기준으로 내림차순 정렬하면 된다.
2. 코드
풀이 [Java][C++][Python]
1
2
3
4
5
6
7
8
9
import java.util.*;
class Solution {
public String solution(String s) {
char[] arr = s.toCharArray();
Arrays.sort(arr);
return new StringBuilder(new String(arr)).reverse().toString();
}
}
char[]에는 Comparator를 받는 Arrays.sort가 없어 오름차순으로 정렬한 뒤 뒤집었다.
1
2
3
4
5
6
7
#include <bits/stdc++.h>
using namespace std;
string solution(string s) {
sort(s.rbegin(), s.rend());
return s;
}
std::sort에 역방향 이터레이터 rbegin, rend를 넘겨 따로 뒤집지 않고 바로 내림차순으로 정렬했다.
1
2
def solution(s):
return "".join(sorted(s, reverse=True))
This post is licensed under CC BY 4.0 by the author.