> For the complete documentation index, see [llms.txt](https://devlee.gitbook.io/docs/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://devlee.gitbook.io/docs/study/99/99-3-til.md).

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

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

[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/12915?language=java)

#### 성능 요약

메모리: 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"] 입니다.

***

## 풀이 코드

```java
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()` 함수로 더 줄일 수 있다.

```java
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

```java
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

```java
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