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

[프로그래머스, LV.0] 왼쪽 오른쪽

sundori 2023. 9. 6. 22:38

목차

    #1 왼쪽 오른쪽

    문제 설명

    문자열 리스트 str_list에는 "u", "d", "l", "r" 네 개의 문자열이 여러 개 저장되어 있습니다. str_list에서 "l"과 "r" 중 먼저 나오는 문자열이 "l"이라면 해당 문자열을 기준으로 왼쪽에 있는 문자열들을 순서대로 담은 리스트를, 먼저 나오는 문자열이 "r"이라면 해당 문자열을 기준으로 오른쪽에 있는 문자열들을 순서대로 담은 리스트를 return 하도록 solution 함수를 완성해 주세요. "l"이나 "r"이 없다면 빈 리스트를 return 합니다.

    제한사항

    • 1 ≤ str_list의 길이 ≤ 20
    • str_list는 "u", "d", "l", "r" 네 개의 문자열로 이루어져 있습니다.

    입출력 예

    str_list result
    ["u", "u", "l", "r"] ["u", "u"]
    ["l"] []

    #2 알고리즘 및 코드

    import java.util.List;
    import java.util.ArrayList;
    class Solution {
        public String[] solution(String[] str_list) {
            List<String> list = new ArrayList<>();
            for(int i = 0; i < str_list.length; i++){
                if(str_list[i].equals("l")){
                    for(int j = 0; j < i; j++){
                        list.add(str_list[j]);
                    }
                    return list.toArray(new String[0]);
                } else if(str_list[i].equals("r")){
                    for(int j = i + 1; j < str_list.length; j++){
                        list.add(str_list[j]);
                    }
                    return list.toArray(new String[0]);
                }
            }
            return list.toArray(new String[0]);
        }
    }
    ------------------------------------
    정확성  테스트
    테스트 1 〉	통과 (0.03ms, 73.9MB)
    테스트 2 〉	통과 (0.02ms, 78.5MB)
    테스트 3 〉	통과 (0.02ms, 73.6MB)
    테스트 4 〉	통과 (0.03ms, 76.5MB)
    테스트 5 〉	통과 (0.02ms, 72.5MB)
    테스트 6 〉	통과 (0.02ms, 75.5MB)
    테스트 7 〉	통과 (0.04ms, 73.9MB)
    테스트 8 〉	통과 (0.03ms, 71.4MB)
    테스트 9 〉	통과 (0.03ms, 76.8MB)
    테스트 10 〉	통과 (0.04ms, 77.2MB)
    테스트 11 〉	통과 (0.06ms, 73.3MB)
    테스트 12 〉	통과 (0.03ms, 77.2MB)
    테스트 13 〉	통과 (0.02ms, 77MB)
    테스트 14 〉	통과 (0.05ms, 66.4MB)
    테스트 15 〉	통과 (0.03ms, 72.4MB)
    테스트 16 〉	통과 (0.02ms, 77.9MB)
    테스트 17 〉	통과 (0.04ms, 75.6MB)
    테스트 18 〉	통과 (0.03ms, 66.2MB)
    테스트 19 〉	통과 (0.03ms, 72.9MB)
    테스트 20 〉	통과 (0.02ms, 75.3MB)
    • 주어진 str_list에는 "u", "d", "l", "r" 문자가 여러 개가 담아져 있다. 
      여기에서 for문을 사용하여 str_list의 길이만큼 반복을 하며, 각 if-else 조건문 안에
      "l"일 때, "r"일 때 경우에 해결하는 방식으로 접근한다.
    • "l"인 경우 "l"을 기준으로 왼쪽에 있는 문자열들을 0번 인덱스의 원소부터 "l" 앞의 원소까지 담는다.
    • "r"인 경우 "r"을 기준으로 오른쪽에 있는 문자열들을 "r" + 1번 인덱스의 원소부터 str_list - 1 인덱스의 원소까지 담는다.