연속 입력 제한 · C++ 2급 | Up! COS Pro

입력 기록에서 같은 문자가 연속으로 반복되면 그 구간에는 최대 limit개만 남겨요. 다른 문자를 사이에 두고 다시 나타난 문자는 별개의 구간으로 처리해요. 남기는 문자들의 순서는 바꾸지 않아요.

string solution(string text, int limit)가 정리한 입력 기록을 반환하도록 빈칸을 채워 주세요. advance는 start에서 시작한 연속 구간이 끝나는 위치, 즉 그 구간 바로 다음 인덱스를 반환해요.

매개변수와 반환값

text는 영어 소문자로만 이루어진 길이 1 이상 500 이하의 문자열이에요.
limit는 1 이상 100 이하의 정수예요.
반환값은 각 연속 구간에서 최대 limit개씩 남긴 문자열이에요.

예시

text = "aaabbbaac", limit = 2이면 "aabbaac"를 반환해요. 연속 구간 aaa, bbb, aa, c에서 각각 aa, bb, aa, c를 남겨요.
text = "abbbaaab", limit = 1이면 "abab"를 반환해요. 네 구간에서 문자를 하나씩 남겨요.

실행용 입출력

첫 줄에 limit, 둘째 줄에 text를 입력해요. main은 함수 호출용 하네스이며 반환 문자열을 한 줄로 출력해요.

예시 입력

2
aaabbbaac

예상 결과

aabbaac

예시 입력

1
abbbaaab

예상 결과

abab

핵심 개념

stl-string: 인덱스로 문자와 구간 길이를 읽어요.
loops: 다음 구간의 시작 상태를 갱신해요.
function-design: 보조 함수의 반환 인덱스를 이어 사용해요.

#include <iostream>
#include <string>
using namespace std;

int advance(string text, int start) {
    int end = start + 1;
    while (/*@blank1@*/) ++end;
    return end;
}
string solution(string text, int limit) {
    string answer;
    int start = 0;
    while (start < (int)text.size()) {
        int end = advance(text, start);
        int count = end - start;
        if (count > limit) count = limit;
        answer += string(count, /*@blank2@*/);
        start = /*@blank3@*/;
    }
    return answer;
}
int main() {
    int limit; string text;
    cin >> limit >> text;
    cout << solution(text, limit) << '\n';
    return 0;
}

코드 작성과 채점은 로그인 후 이용해요

로그인하고 풀기