글 읽기 - 반례좀 주시면 감사하겠습니다 ㅠㅠ

okmy729 3년 전 1

제가 예제도 해보고 밑에 계신 분이 올려주신 반례를 입력하여도 정답이 나와요;

어떻게 해야할까요??

#include<bits/stdc++.h>
using namespace std;
char arr[20001]={};
int main(){
	int n,k,ans=0,z=0;
	scanf("%d %d %s",&n,&k,arr);
	for(int i=0;i<n;i++){
		if(arr[i] == 'P'){
			for(int g=k;g>=1;g--){
				if(arr[i-g] == 'H'){
					arr[i-g] = 'Z';
					ans ++;
					z++;
					break;
				}
			}
			if(z == 1){
				z = 0;
				continue;
			}
			for(int g=k;g>=1;g--){
				if(arr[i+g] == 'H'){
					arr[i+g] = 'Z';
					ans ++;
					break;
				}
			}
		}
	}
	printf("%d",ans);
}

lisifu 3년 전 6

8 3

PPHHHHPP

를 입력하면 4가 나와야 할 것 같아요

okmy729 3년 전 2

아!! 감사합니다.

okmy729 3년 전 1

진짜 감사합니다ㅠㅠㅠ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 주시면 감사하겠습니다 ㅠㅠ

okmy729 3년 전 1

lisifu 3년 전 6

okmy729 3년 전 2

okmy729 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말