Lv.1 : 문자열 내 마음대로 정렬하기

👉 문제링크

프로그래머스

---

 

---

🔸 문제 분석 🔸

• 문자열 리스트와 n을 입력받는다. n자리 문자로 오름차순 정렬한다.
• 만약 n자리의 문자가 같다면 문자열을 사전식 정렬한다.

🔸 코드 🔸

class Solution { 
    public String[] solution(String[] strings, int n) { 
        int len = strings.length;

        for (int i = 0; i < len-1; i++){
            for (int j = i+1; j < len; j++){
                if (strings[i].charAt(n) > strings[j].charAt(n)){
                    String temp = strings[i];
                    strings[i] = strings[j];
                    strings[j] = temp;
                }
                else if (strings[i].charAt(n) == strings[j].charAt(n)){
                    if (strings[i].compareTo(strings[j]) > 0){
                        String temp = strings[i];
                        strings[i] = strings[j];
                        strings[j] = temp;
                    }
                }
            }
        }
        return strings;
    }
}

🔸 코드 해석 🔸

• 선택정렬을 n자리의 글자로 실행한다.
• n자리의 글자가 같아서 사전식 정렬이 필요할때 compareTo() 를 사용한다.
  • str1.compareTo(str2) 가 음수면 str1이 사전식 더 빠른 경우이다.

---

🔸 end 🔸

• 예전 풀이는 정렬을 연습하느라 버블정렬고 사전식 정렬을 모두 직접 구현했던 것 같다.
• 사전식 정렬에 compareTo()가 아주 유용하다는걸 잊지 말자.