글 읽기 - [C언어] 동적할당 여부에 따른 정답 및 오답

cwyoo01 2년 전 0

코드의 나머지부분들은 모두 같은데

왜 동적할당을 하느냐 안하느냐에 따라 정답 여부가 결정되는지 궁금합니다..

아래 코드에서

main함수의 동적할당부분을 없애고

전역 변수로 int s[128][128]를 해주면 바로 맞네요..

그 이유가 뭘까요??

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int blue = 0, white = 0;
int** s;

// 정사각형은 4개의 점으로 이루어짐
// 1 = blue, 0 = white
void dfs(int r1, int r2, int c1, int c2) {
	// 1x1이면 더해주고 return
	if (r2 - r1 <= 1 || c2 - c1 <= 1) {
		if (s[r1][c1] == 1) blue++;
		else white++;
		return;
	}
	int bcnt = 0, wcnt = 0;
	for (int i = r1; i < r2; i++) { // row
		for (int j = c1; j < c2; j++) { // col
			if (s[i][j] == 1) bcnt++;
			else wcnt++;
			if (bcnt > 0 && wcnt > 0) {
				// 0~8 0~8-> 0~4 0~4, 0~4 4~8, 4~8 0~4, 4~8 4~8
				dfs(r1, (r1+r2)/2, c1, (c1+c2)/2);
				dfs(r1, (r1+r2)/2, (c1+c2)/2, c2);
				dfs((r1+r2)/2, r2, c1, (c1+c2)/2);
				dfs((r1+r2)/2, r2, (c1+c2)/2, c2);
				return;
			}
		}
	}
	if (bcnt) blue++;
	else white++;
}

int main() {
	int n;
	scanf("%d", &n);
	s = (int**)malloc(sizeof(n *sizeof(int*)));
	for (int i = 0; i < n; i++) {
		s[i] = (int*)malloc(sizeof(int) * n);
		for (int j = 0; j < n; j++) {
			scanf("%d", &s[i][j]);
		}
	}
	dfs(0, n, 0, n);
	printf("%d\n%d\n", white, blue);
	return 0;
}

palilo 2년 전 1

40번째 줄은malloc(sizeof(n *sizeof(int*)))가 아니라 malloc(n * sizeof(int*))가 돼야겠죠

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

문제

문제

출처

ICPC

[C언어] 동적할당 여부에 따른 정답 및 오답

cwyoo01 2년 전 0

palilo 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말