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

목차

#1 문자열 잘라서 정렬하기

문제 설명

문자열 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 합니다.

#2 알고리즘 및 코드

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        String myString = "axbxcxdx";
        Solution sl = new Solution();

        System.out.println(Arrays.toString(sl.solution(myString)));
    }
}


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

• 이 코드는 주어진 문자열을 "x"를 기준으로 나눈 후, 빈 문자열을 필터링하고 남은 문자열을 정렬하여 문자열 배열로 반환하는 메소드를 구현한 것이다.