[JS] 2Level / 월간 코드 챌린지 시즌3 / n^2 배열 자르기

문제 설명

1번 예시

 

2번 예시

 

문제 풀이 방법

• 이 문제를 보고 2중 배열을 이용해 풀려했지만 n의 길이가 10^7까지이므로 길어지게 된다면
  런타임 에러가 날수 있다고 생각해 1차원 배열 형식으로 풀어 봤다.
• 우선 2차원 배열에서의 가로 세로 row와 col을 구하는 법은
  구해야 하는 인덱스값을 n으로 나눈 나머지 값이 row이다.
  그리고 인덱스값을 n으로 나눈뒤 floor 작업을 해준 값이 col이다.
• 규칙을 보면 row값이 col보다 작은거나 같은 경우는 col+1값이 되며,
  row가 col보다 큰 경우는 row+1값이 된다.

 

코드

function solution(n, left, right) {
    let arr = []
    
    for(let i = left; i<=right; i++){
        let row = i % n;
        let col = Math.floor(i / n);
        
        let num = col;
        if(row > col){
            num = row
        }
        arr.push(num + 1)
    }
    return arr
}