글 읽기 - 알고리즘이 잘못되었나요??

ashi3914 5년 전 0

나름 블로그도 확인해보면 어떤식으로 풀어야하는지 공부하고 난 후 구현한 코드입니다.

하지만 예시되어있는 입력과 출력값은 통과되는데 제출을 하면 오답이 뜨네요 ㅠㅠ

알고리즘이 잘못된걸까요?? 아니면 제가 생각못한 부분이 있는건가요??

고수분들이 도와주시면 정말 감사하겠습니다.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

int min(int a,int b){
	return a>b? b:a;
}
int maxi(int a,int b){
	return a>b? a:b;
}
int map[1001][1001];
int dp[1001][1001];
int main(){
	int n,m;
	int num=0;
	int max=0;
	scanf("%d %d",&n,&m);
	
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			scanf("%1d",&num);

			if(i==0 || j==0){
				dp[i][j]=num;
				if(num==1){
					max=1;
				}
			}
			else{
				if(num==1){
					dp[i][j]=min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1;
					max=maxi(max,dp[i][j]);
				}
			}
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			//printf("%d ",dp[i][j]);
		}
		//printf("\n");
	}

	printf("%d\n",max*max);
	return 0;
}