[99클럽 코테 스터디 3일차 TIL] 프로그래머스 - 문자열 내 마음대로 정렬하기

99클럽 코테 스터디 3일차 TIL 입니다.

[level 1] 문자열 내 마음대로 정렬하기 - 12915

문제 링크

성능 요약

메모리: 75 MB, 시간: 3.18 ms

문제 설명

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.

제한 조건

• strings는 길이 1 이상, 50이하인 배열입니다.

• strings의 원소는 소문자 알파벳으로 이루어져 있습니다.

• strings의 원소는 길이 1 이상, 100이하인 문자열입니다.

• 모든 strings의 원소의 길이는 n보다 큽니다.

• 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

입출력 예

strings	n	return
["sun", "bed", "car"]	1	["car", "bed", "sun"]
["abce", "abcd", "cdx"]	2	["abcd", "abce", "cdx"]

입출력 예 설명

입출력 예 1 "sun", "bed", "car"의 1번째 인덱스 값은 각각 "u", "e", "a" 입니다. 이를 기준으로 strings를 정렬하면 ["car", "bed", "sun"] 입니다.

입출력 예 2 "abce"와 "abcd", "cdx"의 2번째 인덱스 값은 "c", "c", "x"입니다. 따라서 정렬 후에는 "cdx"가 가장 뒤에 위치합니다. "abce"와 "abcd"는 사전순으로 정렬하면 "abcd"가 우선하므로, 답은 ["abcd", "abce", "cdx"] 입니다.

---

풀이 코드

import java.util.*;

class Solution {
    public String[] solution(String[] strings, int n) {
        Arrays.sort(strings);
        List<String> list = Arrays.asList(strings);
        list.sort((o1, o2) -> {
            if (o1.charAt(n) > o2.charAt(n)) return 1;
            else if (o1.charAt(n) < o2.charAt(n)) return -1;
            else return 0;
        });
        return list.toArray(new String[0]);
    }
} 

Comparator 인터페이스를 익명 객체로 구현하여 풀었다. o1.charAt(n) == o2.charAt(n) 조건일 경우, 원래는 o1.compareTo(o2); 로 반환했는데 생각해보니 입력 문자열을 먼저 정렬하고 0 을 반환하면 추가 연산도 없고 사전순으로 나올 것으로 생각했다.

개선하기

위의 코드는 아래와 같이 comparingInt() 함수로 더 줄일 수 있다.

import java.util.*;

class Solution {
    public String[] solution(String[] strings, int n) {
        Arrays.sort(strings);
        List<String> list = Arrays.asList(strings);
        list.sort(Comparator.comparingInt(o -> o.charAt(n)));
        return list.toArray(new String[0]);
    }
}

---

돌아보기

어떻게 풀어야 할지 감을 못 잡아서 권장 시간을 초과할 때까지 못 풀었고 Comparator 를 겨우 생각해내서 풀었다.

다른 분의 풀이에서 생각지도 못한 풀이 방법을 봐서 공유한다.

풀이 1

import java.util.*;

class Solution {
    public String[] solution(String[] strings, int n) {
        String[] answer = new String[strings.length];
        List<String> list = new ArrayList<>();
        for (String string : strings) {
            list.add(string.charAt(n) + string);
        }
        list.sort(String::compareTo);
        for (int i = 0; i < list.size(); i++) {
            answer[i] = list.get(i).substring(1);
        }
        return answer;
    }
}

n 번째 문자를 맨 앞에 두고 정렬한 다음 첫번째 문자(n번째 문자)를 제외한 문자만 반환하는 로직이다. substring() 메소드를 이렇게 참신하게 이용할 수 있다는게 놀라웠다. 속도는 다른 풀이에 비해 느리다.

그리고 문제 풀이를 고민하면서 문자 타입의 유니코드 값을 이용할 수 있지 않을까 했는데 해당 개념을 활용한 풀이도 확인할 수 있었다.

풀이 2

import java.util.*;

class Solution {
    public static String[] solution(String[] strings, int n) {
        String[] answer = new String[strings.length];
        int cnt = 0;

        Arrays.sort(strings);

        for(int i = 97; i < 123; i++) {
            for (String string : strings) {
                if (string.charAt(n) == (char) i) {
                    answer[cnt++] = string;
                }
            }
        }
        return answer;
    }
}

입력 문자열을 정렬하고 알파벳 순서대로 n 번째 문자가 동일할 경우, 반환할 배열에 순차적으로 할당하는 풀이 방법이다. 왜 이 생각을 못했는지 스스로 참 아쉽다. 속도가 가장 빠른 풀이였다.

다음에는

1. Comparator 에 대해 공부하기

2. 차분하게 생각하기

---

#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL