Notice
Recent Posts
Recent Comments
Link
«   2026/02   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

luke

[프로그래머스] - 수열과 구간 쿼리1 (Java/자바) 본문

알고리즘문제/프로그래머스(Java)

[프로그래머스] - 수열과 구간 쿼리1 (Java/자바)

luke-king 2026. 1. 18. 13:58

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/181883

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

 

 

 

 

 

 

 

 

문제.


 

 

 

 

 

 

 

 

풀이.


class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        
        for(int[] query : queries){
            int start = query[0];
            int end = query[1];
            
            for(int i = start; i <= end; i++){
                arr[i] += 1;
            }
        }
        
        return arr;
    }
}

이번 문제는 프로그래머스 "수열과 구간 쿼리 1" 문제다.

문제 접근은 queries[][]에 주어진 인덱스 값들 첫 번째 [] ~ 두 번째[] 이 arr [] 인덱스 값에 포함이 되면 arr [] 인덱스 값에 맞게 +1을 해주는 문제다.

그럼 바로 풀이 해보겠다.

 

1. for-each를 사용해 queries[][]에 있는 값을 query[] 로 0번째 인덱스 1번째 인덱스를 start, end로 나눠 준다,

 

2. start, end 값만큼 for문을 통해 이안에 속한 arr[i]의 값들은 +1을 해주면 끝이다.