[구현] n^2 배열 자르기

[구현] n^2 배열 자르기

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

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

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

ex1

https://school.programmers.co.kr/learn/courses/30/lessons/87390


import java.util.*;

class Solution {
    public int[] solution(int n, long left, long right) {
        int[] answer = new int[(int)(right-left)+1];
        
        long currentIndex = n*(left/n);
        
        outer:
        for(int i = (int)(left/n) ; i < n ; i++) {
            for(int l = 0 ; l < n ; l++) {
                
                if (currentIndex >= left && currentIndex <= right) {
                    answer[(int)(currentIndex - left)] = i < l ? l+1 : i+1;
                    
                    if(currentIndex == right) {
                        break outer;
                    }
                }
                
                currentIndex ++;
            }
        }
        
        return answer;
    }
}