호지

[프로그래머스] 바탕화면 정리 문제풀이 JS 본문

알고리즘/프로그래머스

[프로그래머스] 바탕화면 정리 문제풀이 JS

_hoji

드래그하는 범위는 파일이 있는 곳이므로,

각 x,y의 최소/최대값 위치를 구해야한다.

최대값은 드래그이므로 해당 파일이 범위 안에 들어가야 하므로 결과값에 +1을 해주면 된다.

function solution(wallpaper) {
  let minX = wallpaper.length,
    minY = wallpaper[0].length,
    maxX = -1,
    maxY = -1;
  for (let i = 0; i < wallpaper.length; i++) {
    for (let j = 0; j < wallpaper[0].length; j++) {
      if (wallpaper[i][j] === "#") {
        console.log(i, j);
        if (i < minX) minX = i;
        if (j < minY) minY = j;
        if (i > maxX) maxX = i;
        if (j > maxY) maxY = j;
      }
    }
  }
  return [minX, minY, maxX + 1, maxY + 1];
}

https://school.programmers.co.kr/learn/courses/30/lessons/161990

Comments