[백준 19941] 햄버거 분배

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

19941번: 햄버거 분배

 

 

간단하게 배열을 생성하여 이미 먹은 햄버거인지 확인한다.

아주 간단한 실버3 문제였다..!

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	static boolean[] eatCheck;
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		char[] arr = new char[n];
		eatCheck=new boolean[n];
		char[] strArr= br.readLine().toCharArray();
		for(int i=0;i<n;i++) {
			arr[i]= strArr[i];
		}
		
		int result=0;
		for(int i=0;i<n;i++) {
			if(arr[i]=='P') {
				int start=i-k<0?0:i-k;
				int end=i+k>=n?n-1:i+k;
				for(int j=start;j<=end;j++) {
					if(arr[j]=='H'&&!eatCheck[j]) {
						result++;
						eatCheck[j]=true;
						break;
					}
				}
			}
		}
		
		System.out.println(result);
		
	}

}