글 읽기 - 테스트케이스는 맞게 나오나 틀렸다고 나옵니다.

dlgpdus1117 5년 전 0

테스트케이스는 맞게 나오나 틀렸다고 나옵니다

여러 테스트케이스를 만들어서 돌려봤을때도 맞게 나오는데

어떤 문제가 발생하는지 모르겠습니다.

코드는 DFS 로 작성했습니다.

//백준알고리즘 2606 DFS
#include <iostream>
#include <stdlib.h>
#include <vector>
#include <math.h>
#include <algorithm>
using namespace std;
int arr[26][26];
bool check[26][26];
int cnt;
int numDanji[1000];

void dfs(int i,int j) {
	if (check[i][j]) return;
	numDanji[cnt]++;
	//cout << i << " " << j << endl;
	check[i][j] = true;
	if (arr[i + 1][j] == 1)
		dfs(i + 1, j);
	if (arr[i][j + 1] == 1)
		dfs(i, j + 1);
	if (arr[i-1][j] == 1)
		dfs(i-1, j);
	if (arr[i][j - 1] == 1)
		dfs(i, j - 1);
}
int main(){
	int input;
	int size;
	cnt = 0;
	cin >> size;
	if (size < 5 && size>25) return 0;
	for (int i = 0; i < size; i++) {
		numDanji[i] = 0;
		cin >> input;
		for (int j = 0; j < size; j++) {
			int div = pow(10, size - j-1);
			arr[i][j] = input / div;
			input = input % div;
			check[i][j] = false;
		}
	}
	
	for (int i = 0; i < size; i++) {
		for (int j = 0; j < size; j++) {
			if (check[i][j] == false &&arr[i][j]==1) {
				numDanji[cnt] = 0;
				dfs(i, j);
				cnt++;
			}
		}
	}
	cout << cnt<<endl;
	sort(numDanji, numDanji+cnt);
	for(int i=0;i<cnt;i++)
		cout << numDanji[i]<<endl;
	return 0;
}

djm03178 5년 전 0

코드가 깨지지 않게 다시 올려주세요.

djm03178 5년 전 0

배열의 범위를 벗어나는 좌표에 대해 dfs를 하고 있습니다. 로컬에서 잘 나왔다면 그 메모리 위치에 우연히도 다 0이 들어있던 거겠지만, 이에 대한 동작은 어떠한 가정도 해서는 안 됩니다.

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

문제

문제

출처

ICPC

테스트케이스는 맞게 나오나 틀렸다고 나옵니다.

dlgpdus1117 5년 전 0

djm03178 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말