코틀린 백준 19941 햄버거 분배

 

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

19941번: 햄버거 분배

 

햄버거 분배 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

0.5 초 (추가 시간 없음)

256 MB

4420

2088

1653

49.804%

문제

기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 K$K$ 이하인 햄버거를 먹을 수 있다.

햄버거	사람	햄버거	사람	햄버거	사람	햄버거	햄버거	사람	사람	햄버거	사람
1	2	3	4	5	6	7	8	9	10	11	12

위의 상태에서 K=1$K = 1$인 경우를 생각해보자. 이 경우 모든 사람은 자신과 인접한 햄버거만 먹을 수 있다. 10번의 위치에 있는 사람은 11번 위치에 있는 햄버거를 먹을 수 있다. 이 경우 다음과 같이 최대 5명의 사람이 햄버거를 먹을 수 있다.

• 2번 위치에 있는 사람: 1번 위치에 있는 햄버거
• 4번 위치에 있는 사람: 5번 위치에 있는 햄버거
• 6번 위치에 있는 사람: 7번 위치에 있는 햄버거
• 9번 위치에 있는 사람: 8번 위치에 있는 햄버거
• 10번 위치에 있는 사람: 11번 위치에 있는 햄버거
• 12번 위치에 있는 사람: 먹을 수 있는 햄버거가 없음

 K=2$K = 2$인 경우에는 6명 모두가 햄버거를 먹을 수 있다.

• 2번 위치에 있는 사람: 1번 위치에 있는 햄버거
• 4번 위치에 있는 사람: 3번 위치에 있는 햄버거
• 6번 위치에 있는 사람: 5번 위치에 있는 햄버거
• 9번 위치에 있는 사람: 7번 위치에 있는 햄버거
• 10번 위치에 있는 사람: 8번 위치에 있는 햄버거
• 12번 위치에 있는 사람: 11번 위치에 있는 햄버거

식탁의 길이 N$N$, 햄버거를 선택할 수 있는 거리 K$K$, 사람과 햄버거의 위치가 주어졌을 때, 햄버거를 먹을 수 있는 사람의 최대 수를 구하는 프로그램을 작성하시오.

입력

첫 줄에 두 정수 N$N$과 K$K$가 있다. 그리고 다음 줄에 사람과 햄버거의 위치가 문자 P(사람)와 H(햄버거)로 이루어지는 길이 N$N$인 문자열로 주어진다.

출력

첫 줄에 햄버거를 먹을 수 있는 최대 사람 수를 나타낸다.

제한

•  1≤N≤20,000$1 \le N \le 20,000$ 
•  1≤K≤10$1 \le K \le 10$ 

예제 입력 1 복사

20 1
HHPHPPHHPPHPPPHPHPHP

예제 출력 1 복사

8

예제 입력 2 복사

20 2
HHHHHPPPPPHPHPHPHHHP

예제 출력 2 복사

7

 

 

---

 

이 문제는 각 문자 하나 마다 K기준으로 

-K~+K 만큼 중에서 P와 H가 짝이 맞는게 있는 지 찾아보면 되는 간단한 문제 였습니다!

 

import java.util.*

fun main()  {


    var scanner = Scanner(System.`in`)

    var n = scanner.nextInt()
    var k = scanner.nextInt()
    var str = scanner.next().toCharArray()

    var answer = 0

    for(i in str.indices){
        var start=0
        var end = 0
        if(i-k <0){
            start= i+1
        }else{
            start = i-k
        }

        if(i+k>=str.size){
            end = str.size-1
        }else{
            end = i+k
        }

        for(j in start until end+1){
            if((str[i]=='H' && str[j]=='P') ||
                (str[i]=='P' &&str[j]=='H')){
                answer++
                str[i]='/'
                str[j]='/'
                break
            }
        }
    }

    println(answer)
}