[문제 풀이] 프로그래머스 - 수열과 구간 쿼리2(java)

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

---

프로그래머스 문제 풀이 입니다 !

오류가 있다면 댓글로 남겨주세요 :)

 

1. 처음 제출한 코드

2. 다음 제출한 코드

---

1. 처음 제출한 코드

class Solution {
    public int min(int a, int b) {
        if (a > b) {
            return b;
        } else {
            return a;
        }
    }
    
    public int[] solution(int[] arr, int[][] queries) {
        int[] answer = new int[queries.length];
        
        for (int i = 0; i < queries.length; i++) {
            int max = 999;
            int start = queries[i][0];
            int end = queries[i][1];
            int number = queries[i][2];
            
            for (int j = start; j <= end; j++) {
                if (arr[j] > number) {
                    max = min(max, arr[j]);
                }
            }
            
            if (max == 999) {
                max = -1;
            }
            
            answer[i] = max;
        }
        
        return answer;
    }
}

 

코드 실행을 했을 때는 결과가 제대로 나와서 제출을 해보니 모든 테스트 케이스에서 통과하지 못하였다.

분명 로직에는 이상이 없는 것 같았는데 통과하지 못해서 의아했다.

알고보니 max값이 999로 수가 존재할 가능성도 고려해야되기 때문에 초기값 설정이 잘못되었음을 알 수 있었다.

 

2. 다음 제출한 코드

class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        int[] answer = new int[queries.length];

        for (int i = 0; i < queries.length; i++) {
            int max = -1;
            int start = queries[i][0];
            int end = queries[i][1];
            int number = queries[i][2];

            for (int j = start; j <= end; j++) {
                if (arr[j] > number) {
                    max = (max == -1) ? arr[j] : Math.min(max, arr[j]);
                }
            }

            answer[i] = max;
        }

        return answer;
    }
}

 

오류를 수정하면서 작은 값을 비교하는 부분도 수정하여서 더 깔끔하게 코드를 작성하였다.

---

요즘 기술 공부 뿐만 아니라 알고리즘과 자료구조 공부도 틈틈히 하고있는데

가장 중요한 것은 "기본" 이라고 생각한다.

그렇기 때문에 어려운 문제와 기본 문제를 동시에 풀고있다.

 

생각보다 기본 문제에서도 어려움을 꽤 겪고 있기에 더더욱 기본의 중요성을 강조하며

매일매일 문제를 풀어나가고 있다.