[JS] 수열과 구간 쿼리 1 programmers

🎀 문제

정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e] 꼴입니다.

각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 arr[i]에 1을 더합니다.

위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요.

function solution(arr, queries) {
    var answer = [];
    return answer;
}

solution([0, 1, 2, 3, 4], [[0, 1],[1, 2],[2, 3]]);

🎀 내 답변

function solution(arr, queries) {
    for(i=0; i<queries.length; i++){
        for(j=queries[i][0]; j <= queries[i][1]; j++){
            arr[j] += 1
        }
    }
    return arr;
}

1. for문으로 queries 배열만큼 돌려준다.
2. 그 안에 또다른 for문을 생성하고,
   [[0, 1],[1, 2],[2, 3]] 각 배열의 0번째 숫자부터 1번째 숫자에 도달할 때 까지 for문을 돌려준다.
3. 해당 반복문이 끝날때 까지 해당 숫자에 1을 더한 숫자를 배열에 새로 넣어준다.