https://school.programmers.co.kr/learn/courses/30/lessons/87390
정수 n
, left
, right
가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.
n
행 n
열 크기의 비어있는 2차원 배열을 만듭니다.i = 1, 2, 3, ..., n
에 대해서, 다음 과정을 반복합니다.i
행 i
열까지의 영역 내의 모든 빈 칸을 숫자 i
로 채웁니다.n
행을 잘라내어 모두 이어붙인 새로운 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차원 배열을 만드는 과정을 나타낸 것입니다.
import java.util.ArrayList;
class Solution {
public int[] solution(int n, long left, long right) {
int size=(int)(right-left)+1;
int[] answer = new int[size];
for(long i=0;i<size;i++){
long a=left/n+1;
long b=left%n+1;
answer[(int)i]=(int)(a > b ? a : b);
left++;
}
return answer;
}
}
몫
과 나머지
를 잘 이용해야 했다.
주어진 left
부터 시작해서 left/n+1
의 값과 left%n+1
의 값 중 더 큰 것이 해당 원소의 값이기 때문이다.
12번부터 실패로 떴는데, 혹시나 해서 int i
를 long i
로 해주고, a
와 b
의 값을 long
자료형으로 지정해주니 해결되었다. 아마 a, b
의 자료형이 문제였던 것 같다.
ex) 1,2,3,2,2,3,3,3,3
을 예시로 들어보면, 5번째 원소의 값은 3이 되어야 한다.
left=5이고, 5/3+1은 2이고 5%3+1의 값은 3이다. 그러므로 더 큰 값인 3이 해당 원소의 값이 되는 것이다.