글 읽기 - 14226번 런타임 오류

his130 6년 전 1

14226번 문제입니다.

BFS를 이용해서 풀었구요

각각의 상태를 [현재S의갯수][현재클립보드에 있는 S의 갯수]로 해서

풀었습니다.

주어진 범위 2<=S<=1000 상태에서 모든 케이스는 다 맞습니다만

런타임 오류가 나오는 이유를 모르겠습니다..

고수분들 도와주세요.

while 빠져나오고 나서는

S가 N과 일치하는 값 중에서 최소값을 고르는 방법으로 for문을 돌렸습니다.

#include<iostream>
#include<queue>
#include<utility>


using namespace std;
int check[1001][2001];
int dist[1001][2001];
int N;
int main()
{
	cin >> N;

	queue<pair<int, int>> q;
	q.push(make_pair(1, 0));

	while (!q.empty())
	{
		check[1][0] = true;
		dist[1][0] = 0;

		int now_imo = q.front().first;
		int now_clip = q.front().second;
		q.pop();


		if (N == now_imo)
		{
			break;
		}

		int next_imo = now_imo;
		int next_clip = now_imo;
		if (check[next_imo][next_clip] == false)
		{
			check[next_imo][next_clip] = true;
			dist[next_imo][next_clip] = dist[now_imo][now_clip] + 1;
			q.push(make_pair(next_imo, next_clip));
		}

		next_imo = now_imo + now_clip;
		next_clip = now_clip;
		if (check[next_imo][next_clip] == false && now_clip !=0 && next_imo<=1000 && next_clip<=1000)
		{
			check[next_imo][next_clip] = true;
			dist[next_imo][next_clip] = dist[now_imo][now_clip] + 1;
			q.push(make_pair(next_imo, next_clip));
		}

		next_imo = now_imo - 1;
		next_clip = now_clip;
		if (check[next_imo][next_clip] == false && next_imo >= 0)
		{
			check[next_imo][next_clip] = true;
			dist[next_imo][next_clip] = dist[now_imo][now_clip] + 1;
			q.push(make_pair(next_imo, next_clip));
		}



	}


	int ans = 1000000;
	for (int i = 0; i < 1001; i++)
	{	

		if (dist[N][i] != 0)
		{
			if (dist[N][i] < ans)
			{
				ans = dist[N][i];
			}
		}
		
	}
	cout << ans << endl;
	return 0;
}

startlink 6년 전 2

배열 인덱스 범위 체크하세요

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

문제

문제

출처

ICPC

14226번 런타임 오류

his130 6년 전 1

startlink 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말