[프로그래머스] 문자열 내 마음대로 정렬하기

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

https://programmers.co.kr/learn/courses/30/lessons/12915

코딩테스트 연습 - 문자열 내 마음대로 정렬하기

---

Think🤔

문자배열 strings 리스트

n번째 글자를 기준으로 오름차순 해준다.

n번쨰 글자를 맨 앞에 추가 시키고 정렬을 시키면 나머지 부분도 정렬이 된다!

 

그리고 다른 방법으로 정확히 기억이 안나는데 comparable 과 comparator의 정렬 기준을

오버라이딩해서 적용하면 가능할 것 같다.

 

Comparator 와 Comparable

- 객체 정렬에 필요한 메서드 (정렬기준 제공)를 정의한 인터페이스

String클래스가 Comparable을 구현하고 있음.

 

Comparable은 기본 정렬을 기준을 설정하는 인터페이스

Comparator는 기본 정렬 기준과는 다르게 정렬하고 싶을 때 이용

 

Comparable의 compareTo(T o) 메소드는 파라미터가 한개

Comparator의 compare(T o1, T o2) 메소드는 파라미터가 두개

 

Comparable은 "자기 자신과 매개변수 객체를 비교"

Comparator는 "두 매개변수 객체를 비교"

 

또 다른 차이점이라면

Comparable은 lang 패키지에 있어서 import안해줘도 되지만,

Comparator는 util 패키지에 있어서 import 해야 한다.

---

Solution✍

import java.util.Arrays;

class Solution {
    public String[] solution(String[] strings, int n) {
        String[] answer = new String[strings.length];
        
        // n의 문자를 맨 앞에 저장
        for(int i=0; i<strings.length; i++){
            answer[i] = strings[i].charAt(n) + strings[i];
        }
        
        // 정렬 하면 맨 앞과 동시에 원래 string도 정렬이 됨
        Arrays.sort(answer);
        
        // 맨 앞에 substring1을 통해서 지워줌
        for(int i=0; i<strings.length; i++){
            answer[i] = answer[i].substring(1);
        }
        
        return answer;
    }
}

import java.util.Arrays;
import java.util.Comparator;

class Solution {
    public String[] solution(String[] strings, int n) {
        
        
        // 익명 클래스
        Arrays.sort(strings, new Comparator<String>(){
            public int compare(String s1, String s2){
                char c1 = s1.charAt(n);
                char c2 = s2.charAt(n);
                
                if(c1 == c2){
                    return s1.compareTo(s2);
                }else
                    return c1 - c2;
            }
        });
        
        return strings;
    }
}

익명 클래스를 이용해서 선언과 동시에 객체를 생성하고,

커스텀해서 소팅이 가능합니다, 먼저 같지 않으면 charAt에 있는 값을 비교해서 정렬하고,

그 다음 n 번쨰의 문자가 같으면 원래대로 정렬하게 s1.compareTo(s2)를 리턴해줍니다.

---

Review🤩

Comparable과 Comparator에 대해서 복습했고,

substring을 이용해서 하나의 파라미터가 들어가면 그 부분을 지워줄 수 있다는 것도 알게되었다.

---