오늘 한 일

• 알고리즘 코드카타
  • 수열과 구간 쿼리 1

알고리즘 코드카타

수열과 구간 쿼리 1

문제

정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e] 꼴입니다.
각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 arr[i]에 1을 더합니다.
위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요.

풀이

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

두번의 반복문을 사용하여 i번째 queries의 요소 배열의 첫번째 요소부터 두번째 요소까지의 arr 요소를 1씩 더해주는 방식으로 문제를 풀이했다.