글 읽기 - 어디가 틀린지 모르겠어요ㅠ

kmsun9941 7년 전 0

예제 답은 맞게 나오는데 왜 틀렸는지 모르겠어요...

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int n = sc.nextInt();
        int m = sc.nextInt();
        String [] stringArr = new String [n+1];
        int [][] arr = new int [n+1][m+1];
        int [][] result = new int [n+1][m+1];
         
        for(int i=1; i<=n; i++) {
            stringArr[i] = sc.next();
        }
         
        for(int i=1; i<=n; i++) {
            for(int j=1; j<=m; j++) {
                if(stringArr[i].charAt(j-1) == 49)
                    arr[i][j] = 1;
            }
        }
        
        int ans = 0;
        for(int i=1; i<=n; i++) {
            for(int j=1; j<=m; j++) {
                if(i==1 || j==1)
                    result[i][j] = arr[i][j];
                else {
                    if(arr[i][j] == 1) {
                        result[i][j] = Math.min(result[i-1][j-1], Math.min(result[i-1][j], result[i][j-1]))+1;
                        ans = Math.max(ans, result[i][j]);
                    }
                }
            }   
        }
        System.out.println(ans*ans);
    }
}

sksdong1 7년 전 0

4 4
1111
0000
0000
0000

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠어요ㅠ

kmsun9941 7년 전 0

sksdong1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말