문제 정보


항목 내용
플랫폼 Programmers
난이도 Lv.0
문제 번호 181932
문제 링크 문제 보기
GitHub Link C++/프로그래머스/0/181932. 코드 처리하기

문제


문자열 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 합니다.

※ 2023년 05월 18일 지문이 수정되었습니다.

풀이 코드


코드 처리하기.cpp

#include <iostream>
#include <string>

using namespace std;

int modeChange(int cur_mode) {
    cur_mode = (cur_mode == 0) ? 1 : 0;
    return cur_mode;
}

string solution(string code) {
    string answer = "";
    //현재 모드를 저장할 변수
    int cur_mode = 0;

    for (int i = 0; i < code.size(); i++) {
        char cur_word = code[i];
        //문자가 1이면 모드 변경 함수 호출
        if (cur_word == '1') cur_mode = modeChange(cur_mode);

        else if (cur_mode == 0) {
            if (i % 2 == 0) {
                answer += cur_word;
            }
        }

        else if (cur_mode == 1) {
            if (i % 2 != 0) {
                answer += cur_word;
            }
        }
    }

    if (answer.empty())
        return "EMPTY";

    return answer;
}