ALGORITHM/코딩 기초 트레이닝

[ 프로그래머스]코드 처리하기

jki09871 2024. 7. 30. 14:17

 

아무리 쉬운 코드도 리뷰 합니다.
문제 설명

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

입출력 예
code	result
"abc1abc1abc"	"acbac"

입출력 예 #1
code의 각 인덱스 i에 따라 다음과 같이 mode와 ret가 변합니다.
i	code[i]	mode	ret
0	"a"	0	"a"
1	"b"	0	"a"
2	"c"	0	"ac"
3	"1"	1	"ac"
4	"a"	1	"ac"
5	"b"	1	"acb"
6	"c"	1	"acb"
7	"1"	0	"acb"
8	"a"	0	"acba"
9	"b"	0	"acba"
10	"c"	0	"acbac"
따라서 "acbac"를 return 합니다.
 ----------------------------------------------------------------------------------
 class Solution {
        public String solution(String code) {
        String ret = "";
        int mode = 0;

        for (int i = 0; i < code.length(); i++) {
            char a = code.charAt(i);
            if (a == '1') {
                mode = 1 - mode;
            } else {
                if (mode == 1 && i % 2 == 1) {
                    ret += a;
                } else {
                    if (mode == 0 && i % 2 == 0) {
                        ret += a;
                    }
                }
            }
            ret = ret.replaceAll("1", "");
            }
            if(ret.length() == 0){
            ret = "EMPTY";
        }
    
        return ret;
    }
}

설명

  1. for(반복문)을 이용해 code에 길이 만큼 반복한다.
  2. charAt()를 이용해 한 code에 한 글자씩 변수 a에 담는다.
  3. if(조건문)을 이용해 변수 a에 담긴 글자가 1 이라면 mode = 1 - mode를 해준다.
    (설명 : 처음 모드가 0 이므로 1 - 0(mode) = 1이다. 그 후 다시 변수 a에 담겨있는 글자를 조건문에서 비교 해서 1을 만나면 mode에 담겨있는 1에 1 -1 = 0을 이용해서 다시 변경 해준다.)
  4. 다시 조건문에 조건문 을 통해 mode == 1 && i % 2 == 1 와  mode == 0 && i  % 2 == 0 에
    맞는 조건을 실행 하도록 했다.
  5. 그리고 1 숫자도 같이 ret에 저장되기 때문에 replaceAll()을 통해 1을 빈 문자열로 바꾸었다.

중요코드

  • mode = 1 - mode : a변수에 1을 만났을때 1로 만들고 다시 1을 만났을때 0으로 돌리고를 어떻게 해야 될지 고민을 했고 검색을 통해 답을 얻을 수 있었다.

실행결과

정확성 테스트
테스트 1 통과 (1339.00ms, 383MB)
테스트 2 통과 (988.42ms, 382MB)
테스트 3 통과 (119.27ms, 99.6MB)
테스트 4 통과 (130.81ms, 95.9MB)
테스트 5 통과 (299.67ms, 181MB)
테스트 6 통과 (466.74ms, 263MB)
테스트 7 통과 (280.52ms, 167MB)
테스트 8 통과 (905.23ms, 399MB)
테스트 9 통과 (483.53ms, 284MB)
테스트 10 통과 (1350.22ms, 380MB)
테스트 11 통과 (872.16ms, 384MB)
테스트 12 통과 (0.75ms, 89.1MB)
테스트 13 통과 (0.12ms, 74.5MB)
채점 결과
정확성: 100.0
합계: 100.0 / 100.0