학습일기 49 23.11.07

이건구·2023년 11월 7일
0

프로그래머스 자바 문제풀이

수열과 구간 쿼리 1

import java.util.*;
class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        int[] answer = Arrays.copyOf(arr, arr.length);
        for (int i = 0; i < queries.length; i++) {
            int s = queries[i][0];
            int e = queries[i][1];
            for (int j = s; j <= e; j++) {
                answer[j]++;
            }
        }
        return answer;
    }
}

우선 answer에 arr배열을 복사해준다.

그후에 이차원배열 queries의 길이만큼의 반복문안에서 어차피 queries[][]는 이차원 배열이라 0과 1을 넣으면된다 그리고 배열의 길이에 따라 달라지는 앞에 중괄호만 i로 넣어준다.

그렇게 나오는 시작지점과 끝지점을 각각 s와 e로 만들어주고 answer배열에 1씩 더해준다.

0개의 댓글