Post

[Programmers] #181932 - 코드 처리하기 [Java][C++][Python]

[Programmers] #181932 - 코드 처리하기 [Java][C++][Python]

문제 링크


1. 아이디어

code를 앞에서부터 읽으며 "1"이면 mode를 바꾸고, 아니면 mode에 따라 ret에 문자를 추가하는 문제다. mode가 0이면 짝수 인덱스의 문자를, 1이면 홀수 인덱스의 문자를 추가하므로 둘을 합쳐 인덱스를 2로 나눈 나머지가 mode와 같을 때 문자를 추가한다고 쓸 수 있다. "1"을 만나면 문자는 추가하지 않고 mode만 바꾸는데, 이때도 "1"이 있던 자리까지 세므로 인덱스는 항상 code에서의 원래 위치 기준이다.


2. 코드

풀이 [Java][C++][Python]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
    public String solution(String code) {
        StringBuilder ret = new StringBuilder();
        int mode = 0;

        for (int i = 0; i < code.length(); i++) {
            char c = code.charAt(i);
            if (c == '1') {
                mode = 1 - mode;
                continue;
            }

            if (i % 2 == mode) ret.append(c);
        }

        if (ret.isEmpty()) return "EMPTY";
        return ret.toString();
    }
}

StringBuilder.isEmpty()는 Java 15부터 쓸 수 있다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>
using namespace std;

string solution(string code) {
    string ret;
    int mode = 0;

    for (int i = 0; i < code.size(); i++) {
        char c = code[i];
        if (c == '1') {
            mode = 1 - mode;
            continue;
        }

        if (i % 2 == mode) ret += c;
    }

    if (ret.empty()) return "EMPTY";
    return ret;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def solution(code):
    ret = []
    mode = 0

    for i, c in enumerate(code):
        if c == "1":
            mode = 1 - mode
            continue

        if i % 2 == mode:
            ret.append(c)

    if ret:
        return "".join(ret)
    return "EMPTY"

This post is licensed under CC BY 4.0 by the author.