글 읽기 - 시간초과

sk0054 4년 전 0

1퍼센트에서 안올라가고 시간초과가 나는데 왜 그런지 모르겠어요!

#include <cstdio>

const int MAX = 2178;

int answer[4] = { 0,0,0,0 };
int arr[MAX][MAX];
void recur(int arr[][MAX], int size, int x, int y) {
	int cur = arr[x][y];
	bool flag = true;
	if (size == 1) {
			answer[cur+2] += 1;
		return;
	}
	for (int i = x; i < x + size; i++) {
		for (int j = y; j < y + size; j++) {
			if (arr[i][j] != cur) {
				flag = false;
				if (size == 1)
					return;
				for (int k = x; k < x+size; k += size / 3) {
					for (int l = y; l < y+size; l += size / 3) {
						recur(arr, size / 3, k, l);
					}
				}
				return;
			}
		}
	}
	if (flag) {
		answer[cur + 2] += 1;
		}
	}

int main() {
	int N;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			scanf("%d", &arr[i][j]);
		}
	}
	recur(arr, N, 0, 0);
	for (int i = 1; i < 4; i++)
		printf("%d\n", answer[i]);
	return 0;
}

sykim11 3년 전 1

아래 게시글을 읽어보면, 재귀함수를 호출할 때 array를 인자로 전달하면 재귀함수가 호출될 때마다 배열이 복사된다고 합니다.

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

도움이 될 듯합니다.

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

문제

문제

출처

ICPC

시간초과

sk0054 4년 전 0

sykim11 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말