코딩테스트 Lv - 1 바탕화면 정리

박상하·2024년 8월 6일
0

코딩테스트

목록 보기
34/37


즉, 배열에서 #문자를 만났을 때 최소x 최대x 최소y 최대y를 구하기만 하면된다.

그럼 최소x, 최소y가 출발지가 되고
최대x, 최대y가 도착지가 된다.

첫 번째 시도

function solution(wallpaper) {
 let x,y,xx,yy
    
  for(let i = 0 ; i< wallpaper.length; i++){
      for(let j = 0; j<wallpaper[0].length; j++){
          if(wallpaper[i][j]==="#"){
           if(x===undefined){
             x=i
          }
          if(y===undefined||j<y){
             y=j 
          }
          if(xx===undefined||xx<i){
              xx=i
          }
          if(yy===undefined||yy<j){
              yy=j
          }     
         }     
      }
  }  
return [x,y,xx+1,yy+1]
    
}

결과: 통과

방법은 다양할 거 같다.
그냥 모든 #의 위치를 구하고 해당 #의 위치중 최대 x 최대 y 최소 x 최소 y를 각각 구해주어도 된다.

0개의 댓글