아무리 쉬운 코드도 리뷰 합니다.
문제 설명
문자열 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;
}
}
설명
- for(반복문)을 이용해 code에 길이 만큼 반복한다.
- charAt()를 이용해 한 code에 한 글자씩 변수 a에 담는다.
- if(조건문)을 이용해 변수 a에 담긴 글자가 1 이라면 mode = 1 - mode를 해준다.
(설명 : 처음 모드가 0 이므로 1 - 0(mode) = 1이다. 그 후 다시 변수 a에 담겨있는 글자를 조건문에서 비교 해서 1을 만나면 mode에 담겨있는 1에 1 -1 = 0을 이용해서 다시 변경 해준다.) - 다시 조건문에 조건문 을 통해 mode == 1 && i % 2 == 1 와 mode == 0 && i % 2 == 0 에
맞는 조건을 실행 하도록 했다. - 그리고 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
'ALGORITHM > 코딩 기초 트레이닝' 카테고리의 다른 글
[프로그래머스]주사위 게임 2 (0) | 2024.07.31 |
---|---|
[ 프로그래머스]등차수열의 특정한 항만 더하기 (0) | 2024.07.30 |
[프로그래머스]flag에 따라 다른 값 반환하기 (0) | 2024.07.29 |
[프로그래머스]조건 문자열 (0) | 2024.07.29 |
[프로그래머스]홀짝에 따라 다른 값 반환하기 (0) | 2024.07.29 |