[프로그래머스] 87. 문자열 잘라서 정렬하기

최재원

Sep 26, 2025

💡

문제 설명

문자열 myString이 주어집니다. "x"를 기준으로 해당 문자열을 잘라내 배열을 만든 후 사전순으로 정렬한 배열을 return 하는 solution 함수를 완성해 주세요.

단, 빈 문자열은 반환할 배열에 넣지 않습니다.

💡

제한사항

1 ≤ myString ≤ 100,000

myString은 알파벳 소문자로 이루어진 문자열입니다.

입출력 예

myString	result
"axbxcxdx"	["a","b","c","d"]
"dxccxbbbxaaaa"	["aaaa","bbb","cc","d"]

입출력 예 설명

입출력 예 #1

myString을 "x"를 기준으로 자른 배열은 ["a","b","c","d"]이며, 이 배열은 이미 사전순으로 정렬된 상태입니다. 따라서 해당 배열을 return 합니다.

입출력 예 #2

myString을 "x"를 기준으로 자른 배열은 ["d","cc","bbb","aaaa"]이며, 이 배열을 사전순으로 정렬하면 ["aaaa","bbb","cc","d"]입니다. 따라서 해당 배열을 return 합니다.

코드 - 스트림


import java.util.*;

class Solution {
    public String[] solution(String myString) {
        String[] myStringArray = myString.split("x");
        String[] results = Arrays.stream(myStringArray)
            .filter(s -> !s.isEmpty())
            .sorted()
            .toArray(String[]::new);
        return results;
    }
}

리스트 사용


import java.util.*;

class Solution {
    public String[] solution(String myString) {
        String[] parts = myString.split("x");
        List<String> list = new ArrayList<>();

        for (String s : parts) {
            if (!s.isEmpty()) list.add(s); // 빈 문자열 제거
        }

        Collections.sort(list); // 사전순 정렬

        return list.toArray(new String[0]);
    }
}