프로그래머스 - java 수열과 구간 쿼리 2

조건식에서 k 보다 크면서 !! 가장 작은 !! << 이 조건을 만들지 못해서  다른 코드를 참고했다. 😭😭

최솟값 구하는 알고리즘도 넣어보면서 해봤지만 어디서 조건이 안맞는지 자꾸 오류가 났다..

다른거 참고할까 계속 고민하다가 한번 해보자 했지만 ...  시간 엄청 날린 .... 😭😭

 

🤮 실패한 코 드

class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        int[] answer = new int[queries.length]; //3
        int num = 0;
        
         for (int i = 0 ; i < queries.length; i++){ //0~2
            for (int j = arr[(queries[i][num])]; j < arr[(queries[i][num+1])];  j++){
                //0~4
                if (arr[j] > arr[queries[i][num+2]]){ // 2 크고 제일 작은 값
                    answer[i]  = arr[j];
                }
                else {
                    answer[i] = -1;
                }
            }
         }
        
        return answer;
    }
}

---

 

import java.util.ArrayList;
import java.util.Arrays;

public class Solution {
    public static int[] solution(int[] arr, int[][] queries) {
        int[] answer = new int[queries.length];
        Arrays.fill(answer, -1); // 초기값으로 -1을 채워놓습니다.

        for (int i = 0; i < queries.length; i++) {
            int s = queries[i][0];
            int e = queries[i][1];
            int k = queries[i][2];

            int minGreaterValue = Integer.MAX_VALUE; // 최소값을 저장할 변수, 일단 최대값으로 초기화합니다.

            for (int j = s; j <= e; j++) {
                if (arr[j] > k && arr[j] < minGreaterValue) {
                    minGreaterValue = arr[j];
                }
            }
            if (minGreaterValue != Integer.MAX_VALUE) {
                answer[i] = minGreaterValue;
            }
        }
        return answer;
    }

}

 

간편하게 초기값을 -1로 채워넣고 

k 보다 크면서 가장 작은 값 => if (arr[j] > k && arr[j] < minGreaterValue)

 

min 값을 최대값으로 지정해서 하나씩 비교한다.  

 

 

💬 Integer.MAX_VALUE  : Integer.MAX_VALUE는 자바에서 정수형(int) 변수가 가질 수 있는 최대값을 나타내는 상수입니다. 이 값은 2^31 - 1, 즉 2,147,483,647