글 읽기 - 이 코드에서 런타임 에러가 왜 발생하지 않나요?

bbwwpark 3년 전 0

아래는 정답처리된 코드 입니다.

n이 300000일 때 25, 31번째 줄에서 배열범위 초과로 런타임 에러가 발생할 수 있지 않나요?

위를 유발하는 input이 없는건지 아님 제가 놓치고 있는 부분이 있는건지

도와주세요 ㅠㅠ

#include<iostream>
#include<algorithm>
using namespace std;

int arr[300000];

int main() {
	int n, b, w;
	cin >> n >> b >> w;

	for (int i = 0; i < n; i++) {
		char ch;
		cin >> ch;

		if (ch == 'W') arr[i] = 1;
	}

	int ret = 0;
	int low = 0, high = 0;
	int white = 0, black = 0;

	while (high <= n) {
		if (white >= w && black <= b) { // 조건을 만족한다면,
			ret = max(ret, high - low); // 구간 길이 갱신하고,
			if (arr[high++]) // 더 긴 구간이 있는지 확인해본다.
				white++;
			else
				black++;
		}
		else if (white < w) { // 흰 조약돌이 모자라면,
			if (arr[high++]) // 구간을 늘려본다.
				white++;
			else
				black++;
		}
		else if (black > b) { // 검은 조약돌이 많으면,
			if (arr[low++]) // 구간을 줄여본다.
				white--;
			else
				black--;
		}
	}

	cout << ret;

	return 0;
}

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

문제

문제

출처

ICPC

이 코드에서 런타임 에러가 왜 발생하지 않나요?

bbwwpark 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말