문제풀이/기타

[JAVA] Pro n^2 배열 자르기

승무_ 2023. 7. 25. 10:53

문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

코드

class Solution {
    public int getNumber(long idx, int n){
        // 나머지 <= 몫
        if(idx%n<=idx/n){
            return (int)(idx/n+1);
        }
        else{
            return (int)(idx%n+1);
        }
    }
    
    public int[] solution(int n, long left, long right) {
        int[] answer = new int[(int)(right-left+1L)];
        
        for(long i=left; i<=right; i++){
            answer[(int)(i-left)]=getNumber(i, n);
        }
        
        return answer;
    }
}