[Java] 프로그래머스 <n^2 배열 자르기>

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

프로그래머스

 

class Solution {
    public int[] solution(int n, long left, long right) {
        int[] answer = new int[(int)(right - left + 1)];
        
        int cnt = 0;
        for(long i = left; i <= right; i++) {
            // i/n은 행, i%n은 열 계산
            answer[cnt++] = (int)(Math.max(i / n, i % n) + 1);
        }
        
        return answer;
    }
}

/*
1. left에서 right까지의 값을 하나씩 계산
2. 각 자리에 해달하는 값을 행과 열 중에 더 큰 값을 계산하여 배열에 넣음
3. (row, col) 위치의 값은 max(row, col) + 1로 계산
*/