코딩테스트

[프로그래머스 기초 Java] 코드 처리하기

hhana 2024. 1. 8. 14:30

문제 설명

문자열 code가 주어집니다.
code를 앞에서부터 읽으면서 만약 문자가 "1"이면 mode를 바꿉니다. mode에 따라 code를 읽어가면서 문자열 ret을 만들어냅니다.

mode는 0과 1이 있으며, idx를 0 부터 code의 길이 - 1 까지 1씩 키워나가면서 code[idx]의 값에 따라 다음과 같이 행동합니다.

  • mode가 0일 때
    • code[idx]가 "1"이 아니면 idx가 짝수일 때만 ret의 맨 뒤에 code[idx]를 추가합니다.
    • code[idx]가 "1"이면 mode를 0에서 1로 바꿉니다.
  • mode가 1일 때
    • code[idx]가 "1"이 아니면 idx가 홀수일 때만 ret의 맨 뒤에 code[idx]를 추가합니다.
    • code[idx]가 "1"이면 mode를 1에서 0으로 바꿉니다.

문자열 code를 통해 만들어진 문자열 ret를 return 하는 solution 함수를 완성해 주세요.

단, 시작할 때 mode는 0이며, return 하려는 ret가 만약 빈 문자열이라면 대신 "EMPTY"를 return 합니다.


제한사항

  • 1 ≤ code의 길이 ≤ 100,000
    • code는 알파벳 소문자 또는 "1"로 이루어진 문자열입니다.

입출력 예

code result
--- ---
"abc1abc1abc" "acbac"

입출력 예 설명

입출력 예 #1

  • code의 각 인덱스 i에 따라 다음과 같이 mode와 ret가 변합니다.
i code[i] mode ret
--- --- --- ---
0 "a" 0 "a"
1 "b" 0 "a"
2 "c" 0 "ac"
3 "1" 1 "ac"
4 "a" 1 "ac"
5 "b" 1 "acb"
6 "c" 1 "acb"
7 "1" 0 "acb"
8 "a" 0 "acba"
9 "b" 0 "acba"
10 "c" 0 "acbac"

따라서 "acbac"를 return 합니다.


1차 답안 (24.01.08) - 단순히 문제의 흐름대로 코드를 작성하는 방식

class Solution {
    public String solution(String code) {
        String[] character = code.split("");
        String mode = "0";
        String ret = "";
        int idx = 0;
        for (String a : character) {
            switch (mode) {
                case "0" :
                    if (!"1".equals(a) && idx % 2 == 0) {
                        ret += a;
                    }
                    if ("1".equals(a)) {
                        mode = "1";
                    }
                    idx++;
                    break;
                case "1" :
                    if (!"1".equals(a) && idx % 2 == 1) {
                        ret += a;
                    }
                    if ("1".equals(a)) {
                        mode = "0";
                    }
                    idx++;
                    break;
            }
        }
        if ("".equals(ret)) {
            ret = "EMPTY";
        }
        return ret;
    }
}

참고할만한 답안

class Solution {
    public String solution(String code) {
        StringBuilder answer = new StringBuilder();
        int mode = 0;
        for (int i = 0; i < code.length(); i++) {
            char current = code.charAt(i);
            if (current == '1') {
                mode = mode == 0 ? 1 : 0;
                continue;
            }

            if (i % 2 == mode) {
                answer.append(current);
            }
        }
        return answer.length() == 0 ? "EMPTY" : answer.toString();
    }
}