#유코딩 코딩연습장
[프로그래머스 Level# 0] 코드 처리하기 본문
https://school.programmers.co.kr/learn/courses/30/lessons/181932
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
문자열 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"로 이루어진 문자열입니다.
입출력 예coderesult
| "abc1abc1abc" | "acbac" |
입출력 예 설명
입출력 예 #1
- 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 합니다.
#include <string>
#include <vector>
using namespace std;
string solution(string code) {
string ret = "";
int mode = 0;
for (int idx = 0; idx < code.length(); idx++) {
if (code[idx] == '1') {
mode = 1 - mode;
} else if (mode == 0) {
if (idx % 2 == 0) {
ret += code[idx];
}
} else {
if (idx % 2 == 1) {
ret += code[idx];
}
}
}
return ret.empty() ? "EMPTY" : ret;
}
'# 프로그래머스 - 알고리즘 > 프로스래머스 0단계' 카테고리의 다른 글
| [프로그래머스 Level# 0] 주사위 게임 2 (0) | 2024.09.23 |
|---|---|
| [프로그래머스 Level# 0] 등차수열의 특정한 항만 더하기 (0) | 2024.09.23 |
| [프로그래머스 Level# 0] flag에 따라 다른 값 반환하기 (0) | 2024.09.23 |
| [프로그래머스 Level# 0] 조건 문자열 (0) | 2024.09.23 |
| [프로그래머스 Level# 0] 홀짝에 따라 다른 값 반환하기 (0) | 2024.09.23 |
Comments