ALGORITHM/SWEXPERT|SOFTEER

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

0298 2021. 11. 2. 22:44

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

 

Softeer

제한시간 : C/C+/Java/Python/JS(2초) | 메모리 제한 : 512MB 현대자동차그룹은 주요 물류센터에 각종 자동화 기기를 도입하며 ‘스마트 물류’를 실현하고 있다. 최근에는 자동차 반조립 부품(KD, Knock-Dow

softeer.ai

2021


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
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);
    }
}
cs