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

박서윤·2023년 10월 21일

알고리즘 연습

목록 보기
1/4

제시된 문제의 풀이 방법을 고민해보면
1. 입력될 정수를 문자열로 바꾼다
2. 바꾼 문자열을 문자배열로 치환한다
3. 문자배열을 오름차순으로 정렬한다.
4. 뒤집는다(-> 내림차순)
5. 다시 정수형으로 치환해준다.

고민을 많이했던 부분은 4번 과정이었는데 StringBuilder를 사용하는 방법으로 해결하였다.
기본적으로 문자열은 불변객체인데 StringBulider를 사용해서 성능을 높임과 동시에 내장된 메소드인 reverse()를 통해 오름차순을 뒤집어 내림차순으로 정렬할 수 있었다.

0개의 댓글