문제
문자열 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 합니다.
입출력 예시
풀이
#include <string>
using namespace std;
string solution(string code) {
bool mode = 0;
string ret;
for (int i = 0; i < code.size(); i++){
//. mode가 1일 때
if (mode) {
if (code[i] == '1')
mode = !mode;
else if (i & 1)
ret += code[i];
}
//. mode가 0일 때
else if (!mode) {
if (code[i] == '1')
mode = !mode;
else if (!(i & 1))
ret += code[i];
}
}
if (ret.empty())
return "EMPTY";
else
return ret;
}
'🐸 Problem Solving > Programmers' 카테고리의 다른 글
[Programmers/C++] 달리기 경주 (0) | 2024.07.19 |
---|---|
[Programmers/C++] 정수 제곱근 판별 (0) | 2024.07.18 |
[Programmers/C++] [PCCP 기출문제] 1번 / 붕대 감기 (0) | 2024.06.24 |