문제 설명
문자열
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 합니다.입출력 예
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;
}
}

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

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