This is a blog.

n^2 배열 자르기 본문

RECORD/Programmers

n^2 배열 자르기

Calcot 2023. 3. 16. 19:05

문제설명

정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.

  1. n행 n열 크기의 비어있는 2차원 배열을 만듭니다.
  2. i = 1,2,3,...,n에 대해서, 다음 과정을 반복합니다
  3. 1행, 2행,...,n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다.
  4. 새로운 1차원 배열을 arr이라 할 때, arr[left],arr[left+1],...,arr[right]만 남기고 나머지는 지웁니다.

정수 n, left, right가 매개변수로 주어집니다. 주어진 과정대로 만들어진 1차원 배열을 return 하도록 solution 함수를 완성해주세요.
 
제한사항

  • 1 ≤ n ≤ 10^7
  • 0 ≤ left ≤ right n^2
  • right - left < 10^5


입출력 예

n left right result
3 2 5 [3,2,2,3]
4 7 14 [4,3,3,3,4,4,4,4]

 
입출력 예 설명

입출력 예#1

  • 다음 애니메이션은 주어진 과정대로 1차원 배열을 만드는 과정을 나타낸 것입니다.

입출력 예#2

  • 다음 애니메이션은 주어진 과정대로 1차원 배열을 만드는 과정을 나타낸 것입니다.

 
 

내가 푼 답 - Javascript

function solution(n, left, right) {
    
    let twArr = [];
    
    for(let i=0; i<n; i++){
        
        for(let j=0; j<n; j++){
            
            let one = Math.max(i+1,j+1);
            twArr.push(one);
            
        }
        
    } 

   let answer = twArr.splice(left, right - left + 1);

   return answer;
}

'RECORD > Programmers' 카테고리의 다른 글

성격 유형 검사하기  (1) 2023.03.20
파일명 정렬  (0) 2023.03.18
다음 큰 숫자  (0) 2023.03.17
숫자만큼 별찍기  (0) 2023.03.16
직사각형 좌표 구하기  (0) 2023.03.15
Comments