반응형
[프로그래머스] 문자열 내림차순으로 배치하기
https://programmers.co.kr/learn/courses/30/lessons/12917
문제접근
문자열 s를 char[] 배열로 넣어서 Arrays.sort를 이용해서 오름차순으로 정렬한 뒤 오름차순으로 정렬된 배열 temp를 역순으로 result에 하나씩 더해주었다.
Code
import java.util.*;
class Solution {
public String solution(String s) {
char[] temp = s.toCharArray();
Arrays.sort(temp);
StringBuilder result = new StringBuilder();
for(int i= temp.length-1; i>=0; i--){
result.append(temp[i]);
}
return result.toString();
}
}
어려웠던 점/ 배운 점
String에 += 연산을 하면 계속 객체가 새로 생성되기 때문에 StringBuilder를 사용하였다.
Arrays.sort에 두번째 매개변수에 Comparator를 커스텀해서 할려고 했는데 char이 참조 타입이 아나라서 안된다고 에러가 떴다.
반응형
'Algorithm' 카테고리의 다른 글
[Algorithm/Java][BOJ] 3052번 나머지 (0) | 2022.01.21 |
---|---|
[Algorithm/Java][BOJ] 백준 2908번 상수 (0) | 2022.01.20 |
[Algorithm/Java][LeetCode] 20. Valid Parentheses (0) | 2022.01.16 |
[Algorithm/Java][LeetCode] 21. Merge Two Sorted Lists (0) | 2022.01.16 |
[Algorithm/Java][BOJ] 1439번 뒤집기 (0) | 2022.01.16 |