[코딩테스트 Lv.0] 문자열 잘라서 정렬하기

문제 설명

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

---

내 풀이

Java

import java.util.*;
class Solution {
    public String[] solution(String myString) {
        String[] answer = {};
        myString = myString.replace("x", " ").trim();
        
        List<String> list = new ArrayList<>();
        String[] arr = myString.split(" ");
        for(int i = 0; i < arr.length; i++){
            if(!arr[i].equals("")){
                list.add(arr[i]);
            }
        }
        
        answer = new String[list.size()];
        for(int i = 0; i < list.size(); i++){
            answer[i] = list.get(i);
        }
        Arrays.sort(answer);
        
        return answer;
    }
}

Python

def solution(myString):
    answer = []
    myString = myString.replace("x", " ")
    arr = myString.split(" ")
    
    for i in arr:
        if i != '':
            answer.append(i)
    answer.sort()
    
    return answer

---

https://school.programmers.co.kr/learn/courses/30/lessons/181866

프로그래머스