극동대학교\AI컴퓨터공학과\JAVA/프로그래머스 코딩 기초 트레이닝

[프로그래머스, LV.0] 세 개의 구분자

sundori 2024. 2. 12. 17:55

목차

    #1 세 개의 구분자

    문제 설명

    임의의 문자열이 주어졌을 때 문자 "a", "b", "c"를 구분자로 사용해 문자열을 나누고자 합니다.

    예를 들어 주어진 문자열이 "baconlettucetomato"라면 나눠진 문자열 목록은 ["onlettu", "etom", "to"]가 됩니다.

    문자열 myStr이 주어졌을 때 위 예시와 같이 "a", "b", "c"를 사용해 나눠진 문자열을 순서대로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.

    단, 두 구분자 사이에 다른 문자가 없을 경우에는 아무것도 저장하지 않으며, return할 배열이 빈 배열이라면 ["EMPTY"]를 return 합니다.

    제한사항

    • 1 ≤ myStr의 길이 ≤ 1,000,000
      • myStr은 알파벳 소문자로 이루어진 문자열 입니다.

    입출력 예

    myStr result
    "baconlettucetomato" ["onlettu", "etom", "to"]
    "abcd" ["d"]
    "cabab" ["EMPTY"]

    입출력 예 설명

    입출력 예 #1

    • 문제 설명의 예시와 같습니다.

    입출력 예 #2

    • "c" 이전에는 "a", "b", "c" 이외의 문자가 없습니다.
    • "c" 이후에 문자열 "d"가 있으므로 "d"를 저장합니다.
    • 따라서 ["d"]를 return 합니다.

    입출력 예 #3

    • "a", "b", "c" 이외의 문자가 존재하지 않습니다. 따라서 저장할 문자열이 없습니다.
    • 따라서 ["EMPTY"]를 return 합니다.

    #2 알고리즘 및 코드

    import java.util.Arrays;
    import java.util.List;
    import java.util.stream.Collectors;
    class Solution {
        public String[] solution(String myStr) {
            // List<String> stringList = Arrays.stream(myStr.split("[abc]")).filter(s -> !s.isEmpty()).toList();
            // 이 코드는 프로그래머스에서 작동을 안한다.
            List<String> stringList = Arrays.stream(myStr.split("[abc]")).filter(s -> !s.isEmpty()).collect(Collectors.toList());
            return stringList.isEmpty() ? new String[]{"EMPTY"} : stringList.toArray(new String[0]);
        }
    }
      • 코드는 간단하다.
      • 주어진 문자열을 정규표현식 [abc]을 기준으로 분할하고, 분할된 부분 문자열 중 비어있지 않은 것들을 필터링하여 리스트로 만든 뒤, 해당 리스트를 배열로 변환하여 반환한다.
        1. split("[abc]"): 이 메서드는 주어진 정규표현식 [abc]에 따라 문자열을 분할한다. 이 정규표현식은 'a', 'b', 'c' 문자들을 기준으로 문자열을 분할하게 된다.
        2. Arrays.stream(): 이 메서드는 배열을 스트림으로 변환한다. 따라서 문자열 배열을 스트림으로 변환하여 각 요소에 대해 연산을 수행할 수 있다.
        3. filter(): 이 메서드는 주어진 조건에 따라 요소를 필터링한다. 여기서는 비어있지 않은 문자열을 필터링한다.
        4. collect(Collectors.toList()): 이 메서드는 스트림 요소들을 리스트로 수집한다.
        5. isEmpty(): 이 메서드는 리스트가 비어있는지 여부를 확인한다.
        6. toArray(new String [0]): 이 메서드는 리스트를 배열로 변환한다. 리스트의 요소를 포함하는 새로운 문자열 배열을 만든다.

    마지막으로, 반환되는 배열이 비어있으면 new String[]{"EMPTY"} 배열을 반환한다.