글 읽기 - 햄버거분배문제 반례부탁드려요...ㅠ

bjw040343 3년 전 0

게시판에 올라와있는 반례들을 다 넣었는데 맞게 나와서 질문 올려봅니다... 도와주세요ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
using namespace std;
int n, k, cnt;
bool visited[20001];
string input;
int main() {
	cin >> n >> k >> input;
	for (int i = 0; i < input.size(); i++) if (input[i] == 'H') visited[i] = true;
	for (int i = 0; i < input.size(); i++) {
		if (visited[i] && input[i] == 'H') {
			for (int j = k; j >= 0; j--) {
				if (i - j >= 0 && !visited[i - j]) {
					cnt++, visited[i - j] = true;
					break;
				}
				else if (i + j < n && !visited[i + j]) {
					cnt++, visited[i + j] = true;
					break;
				}

			}
		}
	}
	cout << cnt;
	return 0;
}

hibye1217 3년 전 3

반례입니다.

햄버거와 사람을 매칭하는 순서를 잘 생각해보세요.

Input
6 2
HPPPHH

Output
2

Answer
3

1번 햄버거 - 2번 사람
5번 햄버거 - 3번 사람
6번 햄버거 - 4번 사람

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

문제

문제

출처

ICPC

햄버거분배문제 반례부탁드려요...ㅠ

bjw040343 3년 전 0

hibye1217 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말