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

최재원's avatar
Mar 13, 2025
[프로그래머스] 21. 코드 처리하기
💡

문제 설명

문자열 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) { char[] charArr = code.toCharArray(); String ret = ""; int mode = 0; for (int i = 0; i < charArr.length; i++) { if(mode == 0) { if(charArr[i] == '1') { mode = 1; } else { if(i % 2 == 0) ret += charArr[i]; } } else { if(charArr[i] == '1') { mode = 0; } else { if(i % 2 != 0) ret += charArr[i]; } } } return ret.length() < 1 ? "EMPTY" : ret; } }
notion image
  • if(charArr[i] == '1')
    • 이 부분에서 숫자 1이랑 비교를 한다고 계속 실패함
    • char 타입 ‘1’과 비교를 해야함
 

더 좋은 코드

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(); } }
notion image
  • StringBuilder를 사용해서 가변 문자열을 사용한다.
    • 매번 새로운 문자열을 만들지 않는다
    • 내부적으로 char[]을 사용한다
  • 모드값에 따른 처리 과정을 먼저 수행하고
  • 모드값이 1 or 0 이니 이 값을 가지고 홀수 짝수 비교를 한다
Share article

jjack1