알고리즘
[레벨2] n^2 배열 자르기
limew
2023. 11. 3. 15:52
첫번째 풀이 (성공)
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;
}