글 읽기 - 런타임 에러가 뜹니다 ㅠㅠ 배열 크기도 조절했는데 왜 그럴까요..??

luck 5년 전 0

게시판 글을 보고, 배열 크기도 200000으로 늘렸는데도

계속 런타임 에러가 뜹니다 ㅠㅠ 왜그럴까요..

#include <iostream>
#include <string.h>
#include <cstring>
#include <math.h>
#include <queue>
#include <algorithm>

using namespace std;

int n, k;
int d[200010];
queue<int> q;

int main() {
	cin >> n >> k;

	d[n] = 0;
	q.push(n);

	int x = -1;

	while (1) {
		int x = q.front();
		q.pop();

		if (d[x - 1] == 0 && (x-1)>=0) {
			q.push(x - 1);
			d[x - 1] = d[x] + 1;
		}

		if (d[x + 1] == 0 && (x+1)<=200000) {
			q.push(x + 1);
			d[x + 1] = d[x] + 1;
		}

		if(d[x*2]==0 && x*2<=200000){
			q.push(x * 2);
			d[x * 2] = d[x] + 1;
		}

		if (x - 1 == k || x + 1 == k || x * 2 == k)
			break;
	}


	cout << d[k] << endl;
	return 0;
}

djm03178 5년 전 3

x가 0이면, 26번째 줄은 d[-1]에 먼저 접근하고, 그 뒤에 x가 1 이상인지 검사합니다. d[-1]에는 단 한 번도 접근해서는 안 됩니다. short circuit evaluation이므로, 순서를 반대로 해줘야 안전합니다.

luck 5년 전 0

전혀 모르고 있었네요..

감사합니다!!!

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

문제

문제

출처

ICPC

런타임 에러가 뜹니다 ㅠㅠ 배열 크기도 조절했는데 왜 그럴까요..??

luck 5년 전 0

djm03178 5년 전 3

luck 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말