[코딩테스트] 28. 코드 처리하기

윤설안

Apr 15, 2025

Contents

문제 제한사항 예시 풀이

문제

💡

문자열 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"로 이루어진 문자열입니다.

예시

풀이

❗

문제의 핵심은 문자열 중에 1이 들어왔을 때 mode 를 바꾸는 것이 핵심이다. 나는 equals를 이용하여 비교를 하려고 하는데 ret 그대로 비교를 하면 1이 들어가면 mode가 한 번 만 바뀌고 그대로 바뀌지 않기 때문에 split(””)를 이용하여 일단 문자열을 문자로 전부 쪼개어 주었다. 그 뒤 for를 사용하여 문자 하나하나 검사하였다. mode가 1일 경우 0으로 바뀌고, mode가 1일 경우 0으로 바뀐다. mode가 0일 때는 문자열의 번지 수가 짝수인 경우만 ref에 합쳐야 하기 때문에 문자열 % 2 를 하여 짝수 인지 홀수인지 체크하였고, 짝수이며 mode또한 0이여야 하기때문에 &&연산자를 사용하여 풀었다. 마지막에 출력된 값이 아무것도 없을시에는 equals를 사용하여 공백(””)일 경우 EMPTY를 출력하도록 했다.


class Solution {
    public String solution(String code) {
        String ret = ""; // 문자열 합치기
        int mode = 0; // 모드는 0 / 1
        String answer = "";
        
        String[] codes = code.split("");

        for (int j = 0; j < code.length(); j++) {
            if (codes[j].equals("1")) {
                mode = (mode == 0) ? 1 : 0;
            } else {
                if (j % 2 == 0 && mode == 0) {
                    answer = answer + code.charAt(j);
                } else if (j % 2 != 0 && mode == 1) {
                    answer = answer + code.charAt(j);
                }
            }
        }
        if (answer.equals("")) {
            answer = "EMPTY";
        }
        return answer;

    }
}