💻 자바 알고리즘 - 코드 처리하기

📕 문제 설명

문자열 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 = "";
        int mode = 0;

        String [] str = code.split("");
        for(int i=0; i<str.length; i++) {
            if(str[i].equals("1")) {
                mode = mode == 1? 0:1;
                continue;
            }
            if(mode==0&&i%2==0) {
                answer += str[i];
            }else if(mode==1&&i%2==1) {
                answer += str[i];
            }
        }

        return answer.length()>0?answer:"EMPTY";

    }
}

문제에서 주어진 문자열을 앞에서부터 한 글자씩 읽으면서 확인하려면 split()을 통해 문자열을 배열로 만들거나 charAt()을 이용해서 한글자씩 떼어가면서 확인할 수 있다.

 

나는 split()을 통해 문자열을 배열로 만들어 for문을 돌렸다. for문을 돌면서 문자열이 1과 같다면 mode를 0또는 1로 바꿔줘야하는데 if문을 사용해도 되지만 삼항연산자를 통해서 좀 더 간단하게 표현했다.

 

그리고 mode가 0이면서 인덱스가 짝수이거나, 반대로 mode가 1이면서 인덱스가 홀수인경우 answer에 글자를 더해준다. return 할 때도 삼항연산자를 이용해서 answer의 문자열 길이가 0보다 크다면 answer 문자열을 그대로 리턴하고 길이가 0보다 작다, 즉 answer에 저장된 문자열이 없다면 EMPTY를 리턴한다.

 

💡 참고

• 배열.length : 배열의 길이를 리턴
• 문자열.length() : 문자열의 길이를 리턴
• 문자열.split(구분자) : 구분자를 통해 문자열을 잘라내서 배열로 변환, 구분자가 없다면 한글자씩 끊어서 배열로 반환