19441 - 햄버거 분배

https://www.acmicpc.net/problem/19941

19941번: 햄버거 분배

생각해 보기

• 햄버거를 먹는 방법은 여러가지가 있다.
• 사람은 먹을 수 있는 햄버거의 가짓 수가 여러개 일 수도 있다.
• 햄버거를 기준으로 항상 왼쪽부터 안먹은 사람에게 준다면 다음 햄버거는 그 사람을 제외한 사람에게 주면 된다.

코드

#include<iostream>

using namespace std;

int N,K;
string arr;
void input(){
    cin>>N>>K>>arr;
}

void solution(){
    int cnt=0;
    for(int i=0;i<N;++i){
        if(arr[i]=='P'){
            for(int j=max(0,i-K);j<=min(i+K,N-1);++j){
                if(arr[j]=='H'){
                    ++cnt;
                    arr[j]='X';
                    break;
                }
            }
        }
    }
    cout<<cnt<<'\n';
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    input();
    solution();

    return 0;
}