세 개의 구분자

Programmers 코딩 기초 트레이닝

---

문제 설명

임의의 문자열이 주어졌을 때 문자 “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 합니다.

---

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

class Solution {
    public List solution(String myStr) {
        List<String> list = new ArrayList<String>();
        String temp = "";
        for(int i = 0 ; i < myStr.length(); i++){
            char value = myStr.charAt(i);
            
            if(value == 'a' || value == 'b' || value == 'c'){
                //빈 스트링이 아니고 이미 저장해온 값이 있다면 리스트에 넣어주기 위한 코드
                if(temp != ""){
                    list.add(temp);
                    temp = "";
                }
            } else {
                temp += value;
            }
        }

        //반복문을 빠져나온 후에도 남은 문자열이 리스트에 추가되어야 하기 때문에 추가한 코드
        if(temp != ""){
            list.add(temp);
            temp = "";
        }

        //list의 크기가 0일때 EMPTY를 반환하기 위한 코드
        if(list.size() == 0) list.add("EMPTY");
        return list;
    }
}

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges