[프로그래머스][수학] n^2 배열 자르기

     

목차

 

 

 

 

문제

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

프로그래머스

 

 

문제 아이디어

로우인덱스랑 컬럼인덱스를 비교한 뒤 더 큰수를 더해준다는 아이디어를 가져갈 경우 쉽게 푸는 문제

즉 퍼져나가는 형태는 이러한 아이디어를 떠올려볼 수 있다.

 

 

코드 구현

function solution(n, left, right) {
  var answer = [];
  let lRow = Math.floor(left / n);
  let lCol = left % n;
  let rRow = Math.floor(right / n);
  let rCol = right % n;

  for (let i = lRow; i <= rRow; i++) {
    for (let j = 0; j < n; j++) {
      const value = Math.max(i, j)+1;

      if (i === lRow && j < lCol) continue;
      if (i === rRow && j > rCol) continue;

      answer.push(value);
    }
  }

  return answer;
}