[JS][프로그래머스 -LEVEL 2 -가장 큰 정사각형 찾기 ]

정대만·2023년 7월 19일

코딩테스트

목록 보기
28/51
post-thumbnail


function solution(board)
{
    var answer = 1234;
    var max__0=0;
    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    const in_=function(y,x){
        
    var yy=[-1,0,-1];
    var xx=[0,-1,-1];
    var min__0=Infinity;

    var count=0;
    for(var i=0; i<3; i++){
          var Y_=y+yy[i];
          var X_=x+xx[i];
          if(Y_ >=0 && X_>=0 ){
              count+=1;
              min__0= Math.min(min__0,board[Y_][X_])
          }  
      }
  
        if(count==3){
            board[y][x]=min__0+1;
            max__0=Math.max(max__0,board[y][x]);
        }
       
    }
    
    for(var ii=0 ; ii<board.length; ii++){
        for(var zz=0; zz<board[0].length; zz++){
            if(board[ii][zz]>0){
                in_(ii,zz)
            }
        }
    }
   

    return max__0*max__0;
}
//solution([[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]])
profile
안녕하세요

1개의 댓글

comment-user-thumbnail
2023년 7월 19일

글이 잘 정리되어 있네요. 감사합니다.

답글 달기