글 읽기 - 예제, 질문에 있는 반례 모두 맞는데 틀렸다고 나오네요ㅠ.ㅠ 반례가 있을까요?

blessisu 4년 전 0

질문 게시판에 있는 반례들이나 예제문제들은 전부 맞게 출력하는데

제 힘으로 반례 찾기가 힘드네요..ㅠ

재귀 사용 푸는 방법이 있다는 건 알겠는데

제 코드의 반례가 궁금해요..!

#include <cstdio>
#include <queue>
using namespace std;

queue <int> q;
int N, M, V;
int adj[1001][1001] = {};
int u, v;
int visited[1001] = {};


void push(int x)
{
	printf("%d ", x); visited[x] = 1;
}

int main()
{
	scanf("%d %d %d", &N, &M, &V);

	while (M--)
	{
		scanf("%d %d", &u, &v);
		adj[u][v] = 1;
		adj[v][u] = 1;
	}


	printf("%d ", V);
	int start = V;
	visited[V] = 1;
	for (int i = 1; i <= N; i++)
	{
		if(adj[start][i])
			if (visited[i] == 0) { 
				push(i);
				int temp = i;
				int a = 0;
				while (a++<N) {
					for (int j = 1; j <= N; j++)
					{
						if (adj[i][j])
							if (visited[j] == 0) { push(j); i = j; }
					}
					i = temp;
				}
		}
	}

	// BFS 확인 감사합니다. 맞은 코드라 지웠습니다!

pichulia 4년 전 2

BFS 코드는 일단 오류(?)가 없는걸로 보이긴 하는데..

DFS 코드는...뭐지...뭐를 의도하고 짜신건지 모르겠습니다만... 일단 DFS가 정상적으로 돌지 않을거라는건 알거같습니다ㅠㅠ

그리고 53번째 줄에 초기화할 때 {}가 아니라 그냥 값을 집어넣어야합니다.

컴파일이 되는게 신기하네요... int변수에 {}를 집어넣는 저런 사용법은 처음 봤습니다.

blessisu 4년 전 0

코드업 보고 혼자 독학하면서 시작했는데, 초기화를 {0,} 으로 안하고 {} 해도 전부다 0으로 초기화하더라구요..!

기초 100제 같은 거 풀면서 익혔는데 다른 책은 {0,} 으로 초기화해주네용..!

DFS 반례 감사합니다..!!

혼자 찾으려고 하니까 한 시간 동안 찾아봐도 잘 안찾아지더라구요. 용기내서 글 올렸는데 감사해요..!

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

문제

문제

출처

ICPC

예제, 질문에 있는 반례 모두 맞는데 틀렸다고 나오네요ㅠ.ㅠ 반례가 있을까요?

blessisu 4년 전 0

pichulia 4년 전 2

blessisu 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말