[프로그래머스] Lv.2 n^2 배열 자르기 (Java)

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

프로그래머스

 

---

풀이 과정

1. 규칙성 찾기

(0,0) 1	(0,1) 2	(0,2) 3
(1,0) 2	(1,1) 2	(1,2) 3
(2,0) 3	(2,1) 3	(2,2) 3

예시 1번을 2차원 배열로 나타냈을 때는 위의 표와 같습니다.

 

이 부분에서 (x,y)좌표의 값에 대한 규칙을 찾을 수 있었습니다.

x,y좌표 중 큰 값에 +1을 하는 것입니다.

 

예를 들어, (1,1)이면 Math.max(1,1)+1 = 2 이런 식으로 구할 수 있습니다.

 

2. 1차원 배열 index값인 left와 right를 2차원배열의 (x,y)형태의 index로 바꿔주기

현재 구하려는 index를  n으로 나눈 몫(index/n)이 행이 되고, n으로 나눈 나머지(index%n)가 열이 됩니다.

 

3. 2차원 배열 index에 맞는 값을 1번 과정을 통해 구하고 answer배열에 대입

---

전체 코드

class Solution {
    public int[] solution(int n, long left, long right) {
    
        int[] answer = new int[(int)(right-left)+1];
        
        for(int i=0;i<answer.length;i++){
            
            long idx = left+i; //현재 index
            
            //(x,y)
            long x = idx/n;//행
            long y = idx%n;//열
            
            answer[i] = Math.max((int)x,(int)y)+1;
            
        }
        
        return answer;
    }
}