글 읽기 - [c++]틀린 부분 확인 부탁드립니다!

sue5750 4년 전 0

임의로 테스트 케이스 이것저것 다 해봐도 맞게 나오는데

제출하면 틀렸다고 뜨네요 ㅠㅠ

#define  _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int N;
const int MAX = 25;
int graph[MAX][MAX];
int cnt;
int r[4] = { -1, 1, 0, 0 };
int c[4] = { 0, 0, -1, 1 };

void dfs(int row, int col) {
	cnt++;
	graph[row][col] = 0;
	for (int i = 0; i < 4; i++) {
		if (row + r[i] >= 0 && col + c[i] >= 0 && graph[row + r[i]][col + c[i]] == 1) dfs(row + r[i], col + c[i]);
	}
}

int main() {

	cin >> N;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			scanf("%1d", &graph[i][j]);
		}
	}

	int num = 0;
	int arr[625];
	memset(arr, 0, sizeof(arr));
	
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (graph[i][j] == 1) {
				dfs(i, j);
				arr[num] = cnt;
				cnt = 0;
				num++;
			}
		}
	}

	sort(arr, arr + num);

	cout << num << endl;
	for (int i = 0; i < num; i++) {
		cout << arr[i] << endl;
	}

	return 0;
}

djm03178 4년 전 1

편법을 썼는데 제대로 못 썼기 때문에 그렇습니다.

19번째 줄에서 "어차피 우하단으로 벗어나는 건 0이 있을 테니까 괜찮겠지"라고 생각하셨을 텐데, 배열의 크기가 25*25이기 때문에 크기가 최대인 입력이 들어오면 그 주소는 배열의 범위를 벗어난 주소가 됩니다.

sue5750 4년 전 0

@djm03178

오 감사합니다...! 편법을 쓴건 아니고 그냥 우하단 벗어나는건 생각을 못했네요 ㅋㅋㅋ 답변 감사드려요!

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

문제

문제

출처

ICPC

[c++]틀린 부분 확인 부탁드립니다!

sue5750 4년 전 0

djm03178 4년 전 1

sue5750 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말