지금부터 완장 찬양을 시작하겠습니다 [C++]

출처

• 제3회 피갤컵 B번

문제

링크

풀이

주어진 이진 수열에서 '$0$'이 연속으로 $K$번 이상 나타나는 구간이 있는지 확인한다. 문자열을 순회하며 '$0$'의 연속 개수를 세고, 그 값이 $K$에 도달하면 바로 결과를 출력하면 된다.

코드

#include <iostream>
#include <string>
using namespace std;
 
bool solve(void) {
  int n, k; cin >> n >> k;
  string s; cin >> s;
 
  int cnt = 0;
  for (int i=0; i<n; i++) {
    if (s[i] == '0') cnt++;
    else cnt = 0;
    if (cnt == k) return false;
  }
  return true;
}
 
int main(void) {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
 
  cout << solve();
  return 0;
}