정수 n
, left
, right
가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.
n
행 n
열 크기의 비어있는 2차원 배열을 만듭니다.i = 1, 2, 3, ..., n
에 대해서, 다음 과정을 반복합니다.i
행 i
열까지의 영역 내의 모든 빈 칸을 숫자 i
로 채웁니다.n
행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다.arr
이라 할 때, arr[left]
, arr[left+1]
, ..., arr[right]
만 남기고 나머지는 지웁니다.정수 n
, left
, right
가 매개변수로 주어집니다. 주어진 과정대로 만들어진 1차원 배열을 return 하도록 solution 함수를 완성해주세요.
n
≤ 10^7left
≤ right
< n2right
- left
< 10^5n | left | right | result |
---|---|---|---|
3 | 2 | 5 | [3,2,2,3] |
4 | 7 | 14 | [4,3,3,3,4,4,4,4] |
입출력 예 #1
입출력 예 #2
function solution(n, left, right) {
let answer = [];
while(left <= right) {
answer.push(Math.max(Math.floor(left/n), left++%n) + 1);
}
return answer;
}
첫 풀이
signal: aborted (core dumped) 에러가 뜸
function solution(n, left, right) {
let answer = [];
for(let j=1; j<=n; j++) {
let tempArr = [];
for(let i=1; i<=n; i++) {
if(j<i) tempArr.push(i)
else tempArr.push(j)
}
answer.push(tempArr);
}
return answer.flatMap(e=>e).slice(left, right+1);
}