[Programmers] #181903 - qr code [Java][C++][Python]

문제 링크

---

1. 아이디어

인덱스를 q로 나눈 나머지가 r인 위치는 $r$, $r + q$, $r + 2q$, … 순서로 나타난다. 시작 인덱스 r에서 출발해 q씩 증가시키며 문자열 끝까지 문자를 모아 이어 붙이면 된다.

---

2. 복잡도

접근	시간	공간
풀이	$O(N / Q + 1)$	$O(N / Q + 1)$

($N$ = code의 길이, $Q$ = 입력값 q)

---

3. 코드

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

class Solution {
    public String solution(int q, int r, String code) {
        StringBuilder sb = new StringBuilder();
        for (int i = r; i < code.length(); i += q) {
            sb.append(code.charAt(i));
        }

        return sb.toString();
    }
}

#include <bits/stdc++.h>
using namespace std;

string solution(int q, int r, string code) {
    string s;
    for (int i = r; i < code.size(); i += q) {
        s += code[i];
    }

    return s;
}

def solution(q, r, code):
    return code[r::q]

---