문자열 내 마음대로 정렬하기

문제설명

문자열로 구성된 리스트 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"]

문제풀이

• 각 문자열의 인덱스 n번째 글자를 오름차순으로 졍렬하기 위해서는 각 n번째 글자를 추출하여 맨 앞으로 이동 그리고 나서 sort
• 일일이 비교 하지 않는이상(?) 이렇게 해도 좋은 생각인거 같다.
• 확실히 stream으로 구현하면 코드가 간략해서 좋치만 속도는 확실히 느리다!

JAVA

• CASE1(ArrayList를 이용한 해결)

import java.util.Collections;
import java.util.stream.Stream;
import java.util.Arrays;
import java.util.List;
import java.util.ArrayList;

class Solution {
    
    public String[] solution(String[] strings, int n) {
        String[] answer = new String[strings.length];
        ArrayList<String> arr = new ArrayList<String>();

        for(int i=0; i<strings.length; i++) {
            String temp = strings[i].substring(n, n+1) + strings[i];
            arr.add(temp);
        }
        
        Collections.sort(arr);
        for(int i=0; i<arr.size(); i++) {
            answer[i] = arr.get(i).substring(1, arr.get(i).length());
        }
        return answer;
    }
}

정확성 테스트
테스트 1 〉 통과 (1.64ms, 74.2MB)
테스트 2 〉 통과 (1.96ms, 71.9MB)
테스트 3 〉 통과 (2.35ms, 77.7MB)
테스트 4 〉 통과 (1.59ms, 77.9MB)
테스트 5 〉 통과 (1.69ms, 73.2MB)
테스트 6 〉 통과 (1.50ms, 75.8MB)
테스트 7 〉 통과 (1.53ms, 74MB)
테스트 8 〉 통과 (1.38ms, 74.2MB)
테스트 9 〉 통과 (1.99ms, 72.1MB)
테스트 10 〉 통과 (2.00ms, 74.6MB)
테스트 11 〉 통과 (2.27ms, 76.6MB)
테스트 12 〉 통과 (1.62ms, 76.9MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0

• CASE2(stream.sort를 이용한 해결)

import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;

class Solution {
    
    public String[] solution(String[] strings, int n) {
        List<String> temp = Arrays.stream(strings)
                .map(i->i.substring(n, n+1) + i)
                .sorted()
                .map(i->i.substring(1, i.length()))
                .collect(Collectors.toList());
        return temp.toArray(new String[strings.length]);
    }
}

정확성 테스트
테스트 1 〉 통과 (4.91ms, 86.1MB)
테스트 2 〉 통과 (3.07ms, 66.6MB)
테스트 3 〉 통과 (3.85ms, 74.7MB)
테스트 4 〉 통과 (3.74ms, 76.7MB)
테스트 5 〉 통과 (3.63ms, 72.9MB)
테스트 6 〉 통과 (3.35ms, 76.6MB)
테스트 7 〉 통과 (3.99ms, 80MB)
테스트 8 〉 통과 (3.90ms, 77MB)
테스트 9 〉 통과 (3.74ms, 77.4MB)
테스트 10 〉 통과 (4.20ms, 72.3MB)
테스트 11 〉 통과 (5.74ms, 74.5MB)
테스트 12 〉 통과 (5.33ms, 76.9MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0