글 읽기 - 어떻게 하면 시간초과를 풀수있을까요...?

wondy1128 7년 전 0

f[][] => flag 표시해둔 것이고

처음에 재귀로 flag를 돌면서 표시를 하고 나서

print 함수에서 flag를 확인하며 출력을 시작합니다.

원래는 ()? : ; 삼항연산자로 출력을 했었는데 그 부분이 비효율적인 것 같아 printf("%s" 로 출력하려고 init 이라는 함수를 만들었습니다...

어디서 시간이... 많이 걸리는 것일까요..?

#include<cstdio>
#define MAX 3072

bool a[MAX][MAX] = {0,};
char ch[MAX][MAX] = {0,};
bool f[MAX][MAX] = {0,};
int n;
int h, w;

void checking( int row,int col){
	ch[row][col] = '*';

	ch[row+1][col-1] = '*';
	ch[row+1][col+1] = '*';

	ch[row+2][col-2] = '*';
	ch[row+2][col-1] = '*';
	ch[row+2][col] = '*';
	ch[row+2][col+1] = '*';
	ch[row+2][col+2] = '*';
}
void flag(int lv, int row, int col){
	if(lv == -1) return ;
	f[row][col] = !f[row][col];
	flag(lv-1,row+3, col-3);
	flag(lv-1,row+3, col+3);
}

void print(){
	for(int r = 0 ; r < h ; r++){
		for(int c = 0 ; c < w ; c++){
			if(f[r][c]){
				checking(r,c);
			}			
		}
		printf("%s",ch[r]);
		if(r!=h-1) printf("\n");
	}
}
void init(){
	for(int r = 0 ; r < h ; r++)
		for(int c = 0 ; c < w ; c++)
			ch[r][c] = ' ';
}
int main(){
	scanf("%d", &n);
	h = n;
	w = 2*h-1;
	init();
	flag(n/3, 0, n-1);
	print();
	return 0;
}

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

문제

문제

출처

ICPC

어떻게 하면 시간초과를 풀수있을까요...?

wondy1128 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말