-
[프로그래머스/java] level1 문자열 내림차순으로 배치하기알고리즘 2022. 9. 29. 03:09
https://school.programmers.co.kr/learn/courses/30/lessons/12917
문제 설명
문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
제한 사항
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.- str은 길이 1 이상인 문자열입니다.
"Zbcdefg" "gfedcbZ" 문제 접근
첫번쨰 풀이
1)string 문자열을 char 배열로 바꾸는 방법: (string문자열).toCharArray()
2) array 정렬 : Arrays.sort()
3) StringBuilder을 사용하여 역순 정렬
import java.util.*; class Solution { public String solution(String s) { String answer = ""; char[] list = s.toCharArray(); Arrays.sort(list); return new StringBuilder(new String(list)).reverse().toString(); } }
두번쨰 풀이
import java.util.*; class Solution { public String solution(String s) { String answer = ""; char[] list = s.toCharArray(); Arrays.sort(list); for(int i=list.length-1; i>=0;i--){ answer+=list[i]; } return answer; } }
'알고리즘' 카테고리의 다른 글
[프로그래머스/java] level1 나누어 떨어지는 배열 (0) 2022.09.30 [프로그래머스/java] level1 하샤드수 (0) 2022.09.30 [프로그래머스/java] 문자열 다루기 기본 level1 (0) 2022.09.28 [프로그래머스/java] level2 최솟값만들기 (0) 2022.09.28 [백준/JAVA] 11724번 연결요소의개수 (0) 2022.08.09