글 읽기 - 잘못된 코드로 통과했습니다.

xzvfinet 6년 전 0

아래 코드는 제가 제출한 코드이고, 통과했습니다.

그런데 백준님이 짠 코드랑 비교해보았을 때 next[i] 인덱스가 음수일 경우를 걸러주는 부분이 빠져있고, 실제로 출력해보아도 음수가

visited[next[i]] = true;

dist[next[i]] = newDist;

q.push(next[i]);

위 세 줄에 대입되는데도 불구하고 통과하더라구요.

C++ 컴파일러의 느슨함 때문에 어쩔 수 없는건지, 테스트 케이스로 보강할 수 있는 부분인 저는 잘 모르겠어서 고수분들께 질문드립니다.

#include <cstdio>
#include <algorithm>
#include <queue>

using namespace std;

bool visited[200001] = {};
int dist[200001];

int main() {
	int n, k;
	scanf("%d %d", &n, &k);

	for (int i=0; i<=200000; ++i)
		dist[i] = 200000;

	queue<int> q;
	q.push(n);
	visited[n] = true;
	dist[n] = 0;

	int result = 0;

	while (!q.empty()){
		int pick = q.front();
		q.pop();

		if (pick == k){
			result = dist[pick];
			break;
		}

		int next[] = {pick+1, pick-1, 2*pick};
		int newDist = dist[pick] + 1;
		for(int i=0; i<3; ++i) {
			if (next[i] <= 200000 && (!visited[next[i]] || newDist < dist[next[i]])) {
				visited[next[i]] = true;
				dist[next[i]] = newDist;
				q.push(next[i]);
			}
		}
	}

	printf("%d\n", result);

	return 0;
}

xzvfinet 6년 전 0

직접 해보니

n=0, k=100000

에서는 런타임 에러가 나네요.([with exit code 138])

$ g++ --version

Configured with: --prefix=/Applications/Xcode.app/Contents/Developer/usr --with-gxx-include-dir=/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.12.sdk/usr/include/c++/4.2.1

Apple LLVM version 8.0.0 (clang-800.0.42.1)

Target: x86_64-apple-darwin16.6.0

Thread model: posix

위의 설정으로 컴파일한 결과입니다.

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

문제

문제

출처

ICPC

잘못된 코드로 통과했습니다.

xzvfinet 6년 전 0

xzvfinet 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말