Algorithm/Programmers
[Programmers] Lv.0 / 수열과 구간 쿼리 1 / Java
unknownomad
2024. 1. 11. 20:41
문제
풀이
class Solution {
public int[] solution(int[] arr, int[][] queries) {
int[] answer = arr;
int s; int e;
for(int i = 0; i < queries.length; i++) {
s = queries[i][0];
e = queries[i][1];
for(int j = 0; j < arr.length; j++) {
if(s <= j && j <= e) {
answer[j] += 1;
continue;
}
}
}
return answer;
}
}
class Solution {
public int[] solution(int[] arr, int[][] queries) {
int[] answer = {};
for(int i = 0; i < queries.length; i++) {
for(int j = queries[i][0]; j <= queries[i][1]; j++) {
arr[j]++;
}
}
return arr;
}
}
class Solution {
public int[] solution(int[] arr, int[][] queries) {
for(int[] query : queries) {
int s = query[0], e = query[1];
for(int i = s; i <= e; i++) {
arr[i]++;
}
}
return arr;
}
}
출처
https://school.programmers.co.kr/learn/courses/30/lessons/181883?language=java