본문 바로가기

프로그래머스

프로그래머스 - 문자열 내림차순으로 배치하기

내 코드 - 버블정렬 사용

class Solution {
public String solution(String s) {
String answer = "";

String[] sArr = s.split("");
String tmp;

/**
* 버블 정렬
*/
for (int i = 0; i < s.length() - 1; i++) {
for (int j = 0; j < s.length() - 1 - i; j++) {
if (sArr[j].charAt(0) < sArr[j + 1].charAt(0)) {
tmp = sArr[j];
sArr[j] = sArr[j + 1];
sArr[j + 1] = tmp;
}
}
}

answer = String.join("", sArr);

return answer;
}
}


다른 사람 코드 1 - Collections.reverseOrder(); 사용

import java.util.*;

class Solution {
public String solution(String s) {
String answer = "";

String[] sArr = s.split("");
/**
* Collections.reverseOrder() 사용
*/
Arrays.sort(sArr, Collections.reverseOrder());
answer = String.join("", sArr);

return answer;
}
}


다른 사람 코드 2 - 1. String -> char[]로 2. String 생성 방법 (1. new String(char[]), 2. StringBuilder 사용)

class Solution {
public String solution(String s) {
String answer = "";

/**
* String -> char[]
* : String.toCharArray(); 사용
*/
char[] sol = s.toCharArray();

/**
* 1. new String(char[])로 String 생성
* 2. StringBuilder로 String 생성
*/
answer = new StringBuilder(new String(sol)).reverse().toString();
return answer;
}
}