[Java] 코드 처리하기

문제

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

 

class Solution {
    public String solution(String code) {
        String answer = "";
        StringBuilder ret = new StringBuilder();

        boolean mode = false;
        for(int i = 0; i < code.length(); i++) {
            if(code.charAt(i) == '1') { mode = !mode; }
            else if(!mode && i % 2 == 0) { ret.append(code.charAt(i)); }
            else if(mode && i % 2 != 0) { ret.append(code.charAt(i)); }
        }

        if(ret.toString().equals("")) {
            answer = "EMPTY";
        }
        else {
            answer = ret.toString();
        }
        return answer;
    }
}

이 방법은 mode 변경을 1과 0으로 한 것이 아니라 boolean으로 스위칭 방식으로 사용해봤다.

 

 

class Solution {
    public String solution(String code) {
        String answer = "";
        StringBuilder ret = new StringBuilder();
        
        int mode = 0;
        for(int i = 0; i < code.length(); i++) {
            if(code.charAt(i) == '1') {
                mode = 1 - mode;
            }
            else if(i % 2 == mode) {
                ret.append(code.charAt(i));
            }
        }
        
        if(ret.toString().equals("")) {
            answer = "EMPTY";
        }
        else {
            answer = ret.toString();
        }
        return answer;
    }
}

 

이 방법은 스위칭 방법 대신 다른 사람 풀이에서 아이디어를 새로 알게되어 사용한 방법이다.

두개의 속도 비교를 해봤는데 별 차이 없어서 그냥 취향대로 사용해도 될 것 같다.

 

 

출처

https://school.programmers.co.kr/learn/courses/30/lessons/181932