Algorithm Study

[Java Algorithm] 프로그래머스 Lv.0 _ 코드 처리하기

microsaurs 2024. 10. 30. 17:24

[문제]

문자열 code 가 주어집니다.
code를 앞에서부터 읽으면서 만약 문자가 "1"이면 mode를 바꿉니다. mode에 따라 code를 읽어가면서 문자열 ret을 만들어냅니다. 
mode는 0과 1이 있으며, idx를 0부터 code의 길이 - 1까지 1씩 키워나가면서 code[idx]의 값에 따라 다음과 같이 행동합니다.

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

2. 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 합니다.

 

[Algorithm]

1. code를 배열 형태로 만들기

2. for문과 if문을 통해 각 조건에 알맞게 로직 구성

 

[Code]

class Solution {
    public String solution(String code) {
        String answer = "";
        int mode = 0;
        char[] arr = code.toCharArray();
        
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == '1') {
                mode = 1 - mode;
            } else if (i % 2 == mode) {
                answer += arr[i] + "";
            }
        }
      
        return answer.length() == 0 ? "EMPTY" : answer;
    }
}

 

 

[+ 다른 사람 풀이]

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();
    }
}

 

💡 if(i % 2 == mode) { answer.append(current) }

➡️ 대박 코드 ;;