글 읽기 - 1449번 로직이 틀린거랑 별개로 프로그램이 뻗어요..

sabin5105 4년 전 0

sorting 해야 한다는 건 뒤늦게 알 게 돼서 문제 해결을 끝났는데요!! 해결하기 이전에 제출했던 소스에서 답은 제대로 출력이 되는 것 같은데 프로그램이 뻗어요...

문제 예제와 다르게

4 2

1 2 990 1000

를 넣어서 테스트 해봤는데

Stack around the variable 'check' was corrupted 라고 뜨네요.. 무슨 문제인지.. 해결하려면 어떻게 하는지 도와주세요 고수님들!!

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

int main()
{
	int n, str;
	cin >> n >> str;
	str = str * 2;

	int arr[2002];
	int store[2002];
	bool check[2002];

	fill(check, check + 2002, false);
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
		store[i] = 2 * arr[i];
	}

	//sort(store, store+n);
	int cnt = 0;
	for (int i = 0; i < n; i++)
	{
		if (check[store[i] - 1] == false || check[store[i]] == false || check[store[i] + 1] == false)
		{
			fill(check + (store[i] - 1), check + (store[i] + str), true);
			cnt++;
		}
	}
	cout << cnt;
}

chogahui05 4년 전 1

(store[i] + str)가 2000을 넘어갈 수 있지 않나요? 다른 건 모르겠지만 극단적인 case로 store[i]가 2000이고 (original data = 1000)

str이 2000인 경우에 (original data = 1000)

smashing이 날 듯 싶네요.

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

문제

문제

출처

ICPC

1449번 로직이 틀린거랑 별개로 프로그램이 뻗어요..

sabin5105 4년 전 0

chogahui05 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말