본문 바로가기
알고리즘

[레벨2] n^2 배열 자르기

by limew 2023. 11. 3.

문제링크

 

첫번째 풀이 (성공)

 

index의 값 = 항과 열의 최대값 + 1이다

  0 1 2
0 1 2 3
1 2 2 3
2 3 3 3

 

  0 1 2 3
0 1 2 3 4
1 2 2 3 4
2 3 3 3 4
3 4 4 4 4

 

function solution(n, left, right) {
    var answer = [];
    for (let index = left; index <= right; index++) {
        const divide = Math.floor(index/n);
        const remained = index % n;
        answer.push(Math.max(divide, remained) +1);
    }
    return answer;
}