글 읽기 - 1915번 가장 큰 정사각형 대체 왜 시간초과죠..?

cheetose 6년 전 3

a[1][1]부터 a[1000][1000]까지 모든 값을 1로 초기화 한 후에

n,m을 입력받지 않고 범위를 i<=1000, j<=1000으로 했을 때도 답이 바로 출력됐는데 왜 시간초과가 뜨는 지 모르겠습니다

#include <stdio.h>
int a[1001][1001] = { 0 };
int min(int a, int b, int c)
{
	return (a < b ? a : b) < c ? (a < b ? a : b) : c;
}
int max(int a, int b)
{
	return a > b ? a : b;
}
void main()
{
	int n, m, i, j, c = 0;
	scanf("%d%d", &n, &m);
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= m; j++)
			scanf("%d", &a[i][j]);
	}
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= m; j++)
		{
			if (a[i][j] != 0)
			{
				a[i][j] = min(a[i - 1][j - 1], a[i - 1][j], a[i][j - 1]) + 1;
				c = max(c, a[i][j]);
			}
		}
	}
	printf("%d", c*c);
}

evenharder 6년 전 0

scanf("%1d", &a[i][j]);로 받아보세요.

cheetose 6년 전 0

어... 진짜 그거만 바꾸니까 바로 되긴 했는데 대체 왜 그런 차이가 있는 건지 이해가 잘 안되네요..

tofle 6년 전 0

cin 이 편한만큼 더 느립니다.

cksdnwh 6년 전 0

Dp로 푸는 거 배워갑니다ㅠㅠ

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

문제

문제

출처

ICPC

1915번 가장 큰 정사각형 대체 왜 시간초과죠..?

cheetose 6년 전 3

evenharder 6년 전 0

cheetose 6년 전 0

tofle 6년 전 0

cksdnwh 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말