✔ 문자열 내림차순으로 배치하기
문제 분석하기
문자열의 문자를 char 배열에 저장한 후, 정렬하여 반환
손으로 풀어보기
- 문자열의 문자를 char 배열에 저장
- char 배열을 정렬 (오름차순)
- 정렬된 char 배열을 뒤집은 후 문자로 변환하여 반환 (내림차순)
슈도코드 작성하기
s(문자열)
arr(char 배열)에 s 저장
arr 정렬
answer(문자 stringbuilder)에 arr 저장
answer를 뒤집고 string으로 변환하여 반환
코드 구현하기
/**
* 12917) 문자열_내림차순으로_배치하기
*/
public class L009_12917 {
// s(문자열)
public String solution(String s) {
// arr(char 배열)에 s 저장
char[] arr = s.toCharArray();
// arr 정렬
Arrays.sort(arr);
// answer(문자 stringbuilder)에 arr 저장
StringBuilder answer = new StringBuilder(new String(arr));
// answer를 뒤집고 string으로 변환하여 반환
return answer.reverse().toString();
}
// 테스트 케이스
public static void main(String[] args) {
L009_12917 solution = new L009_12917();
String s = "Zbcdefg";
String result = solution.solution(s);
System.out.println(result);
}
}
'Coding Test > Java 알고리즘 실전' 카테고리의 다른 글
[12919] 서울에서 김서방 찾기 (0) | 2023.12.26 |
---|---|
[12918] 문자열 다루기 기본 (0) | 2023.12.26 |
[12916] 문자열 내 p와 y의 개수 (0) | 2023.12.26 |
[12915] 문자열 내 마음대로 정렬하기 (0) | 2023.12.25 |
[12912] 두 정수 사이의 합 (0) | 2023.12.25 |