[프로그래머스/Lv.0] 수열과 구간 쿼리 4

1. Input, Output, Example

queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴이다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 i가 k의 배수이면 arr[i]에 1을 더한다.

- 위 규칙에 따라 queries를 처리한 이후의 arr를 반환

 

2. Constraint

1) 1 ≤ arr의 길이 ≤ 1,000

2) 0 ≤ arr의 원소 ≤ 1,000,000

3) 1 ≤ queries의 길이 ≤ 1,000

4) 0 ≤ s ≤ e < arr의 길이

5) 0 ≤ k ≤ 5

 

3. Code

1) 첫 코드(2023/05/01)

class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        for(int i=0 ; i<queries.length ; i++)
            for(int j=queries[i][0] ; j<=queries[i][1] ; j++)
                if(j%queries[i][2]==0)
                    arr[j]++;
        return arr;
    }
}