글 읽기 - 반례나 소스 오류 지적 해주실 수 있나요 ㅜ(11%에서 틀렸습니다)

37sadan_tongsinbyung 3년 전 0

질문에 나온 반례 다 넣어봤는데

https://www.acmicpc.net/board/view/47532

https://www.acmicpc.net/board/view/34026

https://www.acmicpc.net/board/view/32096

다 올바르게 나오고 예제도 잘나오는데

11%에서 틀렸다고 나옵니다 ㅜㅜ

혹시 제가 놓친 반례나 소스상 오류가 있을까요?

#include <iostream>
#include <vector>
using namespace std;
int n, m, a, b;
vector<int> graph[2000];
bool *visit;

void dfs(int now, int cnt, bool *visit) {
	if(cnt == 4) {
		printf("1\n");
		exit(0);
	}
	for(int i = 0; i < graph[now].size(); i++) {
		if(!visit[graph[now][i]]) {
			visit[now] = 1;
			dfs(graph[now][i], cnt + 1, visit);
			visit[now] = 0;
		}
	}
}

int main() {
	scanf("%d %d", &n, &m);
	while(m--) { 
		scanf("%d %d", &a, &b); 
		graph[a].push_back(b);
		graph[b].push_back(a);
	}
	for(int i = 0; i < n; i++) {
		visit = new bool[2000];
		dfs(i, 0, visit);
		delete[] visit;
	}
	printf("0\n");
	return 0;
}

dldyddlwl 3년 전 2

visit = new bool[2000];

동적할당은 별도의 초기화를 해주지 않습니다. 따라서 visit에는 쓰레기값이 들어있을 것입니다.

이를 제대로 초기화만 해주면 답이 나오더군요!!

37sadan_tongsinbyung 3년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

반례나 소스 오류 지적 해주실 수 있나요 ㅜ(11%에서 틀렸습니다)

37sadan_tongsinbyung 3년 전 0

dldyddlwl 3년 전 2

37sadan_tongsinbyung 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말