[백준] 19941. 햄버거 분배 (2020 정올 중등 1번) <C++>

www.acmicpc.net/problem/19941

19941번: 햄버거 분배

 

 

나의 풀이 

 

0 ~ N-1 까지 가면서 사람이 나온다면 

 

사람을 기준으로

 

k번만큼 왼쪽 ~ k번만큼 오른쪽까지 보면서 햄버거가  있다면 먹는다.

 

 

#include <iostream>
#include <string>
using namespace std;
 
int main() {
  string arr;
  int n, k, cnt=0, sw;
 
  cin >> n >> k;
  cin >> arr;
  
  for(int i=0; i<n; i++) {
    if(arr[i]!='P') continue;
 
    for(int j=i-k; j<=i + k; j++) {
      if(0 <= j && j < n && arr[j] == 'H') {
        arr[j]='-';
        cnt++;
        break;
      }
    }
  }
 
  cout <<cnt;
}