[Softeer] 스마트 물류 (lv.3)

https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=414 

Softeer

2021

---

import java.util.*;
import java.io.*;
 
 
public class Main {
   public static int N, K;
    public static void main(String[] args) throws IOException {
         BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(bf.readLine());
 
        N = Integer.parseInt(st.nextToken());
        K = Integer.parseInt(st.nextToken());
 
        st = new StringTokenizer(bf.readLine());
        String str = st.nextToken();
        char[] arr = new char[N];
        for(int i = 0; i < str.length(); i++) {
            arr[i] = str.charAt(i);
        }
 
        int answer = 0;
        for(int i = 0; i < arr.length; i++) {
            if(arr[i] == 'P') {
                for(int j = i-K; j <= i+K; j++) {
                   if(j < 0 || j >= N) continue;
                    if(arr[j] == 'H') {
                        arr[j] = 'X';
                        answer++;
                        break;
                    }
                }
            }
        }
        System.out.println(answer);
    }
}