반응형
문제 설명
문자열 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 answer = "";
String tmp = "";
int mode = 0;
for(int idx=0; idx<code.length(); idx++) {
tmp = code.substring(idx, idx+1);
if(mode == 0) {
if( !"1".equals(tmp) && idx % 2 == 0 )
{
answer += tmp;
} else if("1".equals(tmp)) mode = 1;
}
else if(mode == 1) {
if( !"1".equals(tmp) && idx %2 != 0 ) {
answer += tmp;
} else if("1".equals(tmp)) mode = 0;
}
}
if("".equals(answer)) answer = "EMPTY";
return answer;
}
}
public static String solution(String code) {
String answer = ""; // 반환할 문자열을 초기화
String tmp = ""; // 처리 중인 문자를 저장할 임시 변수
int mode = 0; // 변환 모드를 나타내는 변수입니다. 초기값은 0
for(int idx=0; idx<code.length(); idx++) { // 문자열의 각 문자를 반복하여 처리
tmp = code.substring(idx, idx+1); // 현재 인덱스의 문자를 가져옴
if(mode == 0) { // 변환 모드가 0인 경우
if(!"1".equals(tmp) && idx % 2 == 0) { // "1"이 아니고, 인덱스가 짝수인 경우
answer += tmp; // 반환 문자열에 추가
} else if("1".equals(tmp)) { // "1"인 경우
mode = 1; // 변환 모드를 1로 변경
}
}
else if(mode == 1) { // 변환 모드가 1인 경우
if(!"1".equals(tmp) && idx % 2 != 0) { // "1"이 아니고, 인덱스가 홀수인 경우
answer += tmp; // 반환 문자열에 추가
} else if("1".equals(tmp)) { // "1"인 경우
mode = 0; // 변환 모드를 0으로 변경
}
}
}
if("".equals(answer)) { // 반환 문자열이 비어있는 경우
answer = "EMPTY"; // "EMPTY" 문자열 세팅
}
System.out.println(answer); // 결과 출력
return answer; // 결과를 반환합니다.
}
반응형
'코딩테스트 > JAVA' 카테고리의 다른 글
[프로그래머스/JAVA] 원소들의 곱과 합 (1) | 2024.04.17 |
---|---|
[프로그래머스/JAVA] 주사위 게임 2 (1) | 2024.04.17 |
[프로그래머스/JAVA] flag에 따라 다른 값 반환하기 (1) | 2024.04.17 |
[프로그래머스/JAVA] 조건 문자열 (1) | 2024.04.17 |
[프로그래머스/JAVA] 홀짝에 따라 다른 값 반환하기 (1) | 2024.04.17 |