글 읽기 - 2가지 코드에서 런타임에러와 정답이 갈리는 차이점이 궁금합니다.

r3vernas 3년 전 0

소스코드를 그대로 제출하면 문제없이 통과가 되지만, 주석처리 되어있는 부분을 주석해제하고 while문을 주석처리된 while문으로 바꾸면 런타임에러가 납니다.

에러가 나는 코드와 다른점은

1. flag라는 변수를 이용해서 while문을 제어하는것

2. nxt와 k 값을 비교하는 구문 추가

이정도인데 어디서 에러가 발생하는걸까요?

물론 주석처리된 경우가 비효율적이고 굳이 저렇게 코드를 작성할 필요가 없지만, 두 경우 어떤 차이점으로 런타임에러가 발생하는지 궁금해서 질문 남깁니다.

#include <bits/stdc++.h>
#include <algorithm>
using namespace std;

int main(void)
{
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n, k, cur, cnt = 0;
	//bool flag = true;
	int seek[100002] = {};

	queue<int> Q;

	fill(seek, seek + 100001, -1);

	cin >> n >> k;
	Q.push(n);
	seek[n] = 0;

	//while(flag)
	while (seek[k]==-1)
	{
		cur = Q.front(); Q.pop();
		cnt = seek[cur] + 1;
		for (int nxt : { cur + 1, cur - 1, cur * 2 })
		{
			if (nxt < 0 || nxt>100000) continue;
			if (seek[nxt] != -1) continue;
			Q.push(nxt);
			seek[nxt] = cnt;
			//if (nxt == k) flag = false;
		}
	}
	cout << seek[k];
}

Green55 3년 전 1

주석처리된 방식은 Q가 비어있을 때, Q.front()와 Q.pop()이 이루어집니다.

r3vernas 3년 전 0

n,k가 0인 경우에는 주석처리된 코드의 if문을 통과하지 못했군요

답변 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

2가지 코드에서 런타임에러와 정답이 갈리는 차이점이 궁금합니다.

r3vernas 3년 전 0

Green55 3년 전 1

r3vernas 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말