🦛 문제 설명
문자열 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 | "acbc" |
따라서 "acbac" 를 return 합니다.
class Solution {
public String solution(String code) {
String answer = "";
int mode = 0;
int i = 0;
while (i <= code.length()-1) {
if (mode == 0) {
if(!("1".equals(String.valueOf(code.charAt(i))))) {
if (i % 2 == 0) {
answer += code.charAt(i);
}
} else {
mode = 1;
}
} else {
if(!("1".equals(String.valueOf(code.charAt(i))))) {
if (i % 2 == 1) {
answer += code.charAt(i);
}
} else {
mode = 0;
}
}
i++;
}
if (answer == "") {
answer = "EMPTY";
}
return answer;
}
}
'코딩테스트_문제풀이 > 프로그래머스' 카테고리의 다른 글
간단한 논리 연산 (0) | 2024.08.01 |
---|---|
배열 만들기 4 (0) | 2024.08.01 |
SQL 고득점 kit - 한 해에 잡은 물고기 수 구하기 (0) | 2024.06.16 |
SQL 고득점 kit - 자동차 평균 대여 기간 구하기 (0) | 2024.06.16 |
SQL 고득점 kit - 자동차 대여 기록에서 장기/단기 대여 구분하기 (0) | 2024.06.16 |