[programmers] 수열과 구간 쿼리 4 - JavaScript
정수 배열 arr와 2차원 정수 배열 queries가 주어지고, queries에 따라 arr를 처리한 후의 결과를 반환하는 solution 함수를 작성해야 합니다. 각 query는 [s, e, k] 형태이며, s ≤ i ≤ e인 모든 i에 대해 i가 k의 배수이면 arr[i]에 1을 더합니다. 문제를 풀면서 문제 이해에 어려움을 겪었지만, 기존 수열과 구간 쿼리 문제와 유사한 방식으로 if문을 사용하여 해결할 수 있습니다.
Jan 06, 2024
문제 설명
정수 배열
arr
와 2차원 정수 배열 queries
이 주어집니다. queries
의 원소는 각각 하나의 query
를 나타내며, [s, e, k]
꼴입니다.각
query
마다 순서대로 s
≤ i
≤ e
인 모든 i
에 대해 i
가 k
의 배수이면 arr[i]
에 1을 더합니다.위 규칙에 따라
queries
를 처리한 이후의 arr
를 return 하는 solution 함수를 완성해 주세요.제한사항
- 1 ≤
arr
의 길이 ≤ 1,000 - 0 ≤
arr
의 원소 ≤ 1,000,000
- 1 ≤
queries
의 길이 ≤ 1,000 - 0 ≤
s
≤e
<arr
의 길이 - 0 ≤
k
≤ 5
입출력 예
arr | queries | result |
[0, 1, 2, 4, 3] | [[0, 4, 1],[0, 3, 2],[0, 3, 3]] | [3, 2, 4, 6, 4] |
입출력 예 설명
입출력 예 #1
- 각 쿼리에 따라
arr
가 다음과 같이 변합니다.
arr |
[0, 1, 2, 4, 3] |
[1, 2, 3, 5, 4] |
[2, 2, 4, 5, 4] |
[3, 2, 4, 6, 4] |
- 따라서 [3, 2, 4, 6, 4]를 return 합니다.
※ 2023년 04월 27일 입출력 예 설명이 수정되었습니다.
solution.js
function solution(arr, queries) { for(let i = 0 ; i < queries.length ; i ++){ const [s,e,k] = queries[i]; for(let j = 0 ; j <arr.length; j++){ if(s<=j && j<=e){ if(j % k == 0){ arr[j] += 1; } } } } return arr; }
핵심 키워드
- 기존 수열과 구간 쿼리 문제와 같이 if문을 통해 풀 수 있다.
- 문제에서 정의하는 i는 arr[i]가 아닌 index의 i다.
결론!
해당 문제를 풀면서 문제를 이해하는 것에 어려움을 느꼈다. 천천히 문제를 구성하는 방식의 중요함을 느낄 수 있었다.
Share article