글 읽기 - 불필요한 변수를 사용하면 틀리는건가요?

niklasjang 5년 전 0

1260번을 풀었는데 정답에 불필요한 변수를 선언해두고, 해당 변수를 사용하지 않았는데도 틀렸다고 채점이 되었습니다. 코드에서 5, 42번째 줄에서 node 배열을 선언만 하고 사용하지 않았는데도 틀렸다고 나왔어요. 두 줄을 제거하거나 주석을 처리하면 정답으로 인정됩니다. 원래 불필요한 변수를 사용하는 것만으로도 메모리 초과가 아닐 때도 틀린걸로 채점되는건가요?

#include <iostream>
#include <queue>
using namespace std;
int N, M;
//int node[1000 + 1]; 이곳!
bool check[1000 + 1];
int edge[1000 + 1][1000 + 1];

void dfs(int x) {
	check[x] = true; //방문했는지 안했는지는 노드기준으로. 에지 기준 아님
	printf("%d ", x);
	for (int i = 1; i < N + 1; i++) {//모든 노드에 대해서
		if (edge[x][i] == 1 && check[i] == false) {//현재 노드에서 다른 노드로 가는 길이 있고, 그 길을 안갔으면
			dfs(i);
		}
	}
}

void bfs(int x) { //여기선 false가 방문한 상태
	queue<int> q;
	check[x] = false;
	q.push(x);
	while (!q.empty()) {
		x = q.front(); q.pop(); //q의 front를 빼서 그 값을 탐색.
		printf("%d ", x);
		for (int i = 1; i < N + 1; i++) {//이번 x와 인접한 모든 노드를 다 q에 넣는다.
			//해당 노드를 방문할 때 q에 넣으면 강의에서 설명한 것처럼 같은 노드가 q에 두 번 들어가는 경우가 생긴다.
			if (edge[x][i] == 1 && check[i] == true) {
				check[i] = false;
				q.push(i);
			}
		}
	}
}

int main(void) {
	int V = 0;
	int es = 0, ee = 0; //edge start , edge end
	scanf("%d %d %d", &N, &M, &V);

	for (int i = 1; i < M + 1; i++) {
		//node[i] = i; //노드 번호 부여 // 이곳!
		scanf("%d %d", &es, &ee);
		edge[es][ee] = 1; //에지 저장
		edge[ee][es] = 1; //양방향 에지 저장
	}
	dfs(V);
	printf("\n");
	bfs(V);

	return 0;
}

evenharder 5년 전 2

M은 최대 10000인데 node 배열의 크기는 1001밖에 되지 않기 때문입니다. M이 1001보다 크면 다른 변수들의 값을 덮어쓰게 되어 다양한 종류의 오류가 날 수 있습니다.

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

문제

문제

출처

ICPC

불필요한 변수를 사용하면 틀리는건가요?

niklasjang 5년 전 0

evenharder 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말