[Programmers 코딩 기초 트레이닝 : Java] 코드 처리하기

🔣 모드 토글로 문자 추출하기 (프로그래머스 181932번)

📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181932

---

문제 요약

문자열 code를 앞에서부터 읽으며, 문자 '1'이 나오면 mode를 토글(0↔1)한다.

• mode가 0일 때는 **짝수 인덱스(0,2,4,...)**의 문자만 출력
• mode가 1일 때는 **홀수 인덱스(1,3,5,...)**의 문자만 출력
  '1' 자체는 출력하지 않는다. 결과가 비어 있으면 "EMPTY" 반환.

---

내가 처음 짠 코드 (원본)

 

class Solution {
    public String solution(String code) {
        StringBuilder answer = new StringBuilder();
        int mode = 0;
        char c;
        
        for(int i=0;i<code.length();i++) {
            c = code.charAt(i);
            
            // mode change
            if(c == '1') { 
                if(mode == 0) { mode = 1; } 
                else { mode = 0; }
            } else { // c != 1
                if(i%2==0 && mode==0) {
                    answer.append(c);
                } else if(i%2==1 && mode==1) {
                    answer.append(c);
                }
            }
        }
        
        return (answer.length()==0 ? "EMPTY" : answer.toString());
    }
}

---

다른 사람 코드를 참고해 간결하게 개선한 코드

 

class Solution {
    public String solution(String code) {
        StringBuilder answer = new StringBuilder();
        int mode = 0;
        
        for (int i = 0; i < code.length(); i++) {
            char c = code.charAt(i);
            
            if (c == '1') {
                mode = mode == 0 ? 1 : 0;
                continue;
            }
            
            if (i % 2 == mode) {
                answer.append(c);
            }
        }
        
        return (answer.length() == 0) ? "EMPTY" : answer.toString();
    }
}

---

핵심 포인트 (이 코드의 핵심 두 줄)

• mode = mode == 0 ? 1 : 0;
  → '1'을 만났을 때 mode를 토글. (0↔1)
• if (i % 2 == mode)
  → 현재 인덱스의 짝/홀(i%2) 과 mode가 같으면 문자를 출력

이 두 줄로 문제의 요구사항을 아주 간단하게 표현할 수 있습니다.

---

Boolean을 이용한 풀이

 

class Solution {
    public String solution(String code) {
        StringBuilder answer = new StringBuilder();
        Boolean mode = false;
        
        for(int i=0;i<code.length();i++) {
            char c = code.charAt(i);
            
            if(c=='1') {
                mode = !mode; 
                continue;
            }
            if(i%2== (mode?1:0)) {
                answer.append(c);
            }
        }
        
        return (answer.length()==0 ? "EMPTY" : answer.toString());
    }
}

• 장점: boolean이 의도를 더 명확히 전달합니다 (mode가 참이면 홀수 모드).
• 가독성이 더 좋아지고, 읽는 사람이 의도를 바로 파악할 수 있습니다.

---

시간·공간 복잡도

• 시간 복잡도: O(n) — 문자열 길이만큼 한 번 순회
• 공간 복잡도: O(n) (결과 문자열 저장용)
  (모두 입력 크기에 선형적으로 비례 — 매우 효율적)