[ 프로그래머스 입문 자바 ] LV0가까운 수

📚 문제 설명

정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.

✅ 제한사항

• 1 ≤ array의 길이 ≤ 100
• 1 ≤ array의 원소 ≤ 100
• 1 ≤ n ≤ 100
• 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.

💻 구현 코드

import java.util.Arrays;
class Solution {
    public int solution(int[] array, int n) {
        int answer =  Integer.MAX_VALUE;
        int result =0; 
        
        for(int i=0;i<array.length;i++){
            int compare = Math.abs(n-array[i]);
            
            if(compare < answer){
                answer = compare;
                result = array[i];
                
            }else if(compare == answer){
                if(result >= array[i]){
                    result = array[i];
                }
            }
        }
        return result;
    }
}

📌 구현코드 해설

 

• answer 변수에는*현재까지 발견한 최솟값과의 거리(절댓값)를 저장
  초기값으로 Integer.MAX_VALUE를 사용해 어떤 값과 비교해도 작도록 설정
• result 변수는 n과 가장 가까운 값(최종 정답)을 저장하는 역할을 한다. 
• 배열을 순회하면서:
  1. compare = Math.abs(n - array[i])를 통해 현재 원소와의 거리를 계산한다. 
  2. 만약 compare < answer이면:
     • 더 가까운 수이므로 answer와 result를 모두 갱신한다. 
  3. 만약 compare == answer이면:
     • 거리가 같은 경우, 더 작은 값을 선택한다. (result >= array[i])
     • 예를 들어 n = 10, 배열에 9와 11이 있으면 → 9가 선택된다.
• 최종적으로 result를 반환하여 n과 가장 가까운 값을 리턴한다.

 

🍏 회고 / 새롭게 알게 된 점

Integer.MAX_VALUE, Integer.MIN_VALUE 새롭게 알게 되었다. 

 

✅ Integer.MAX_VALUE란?

• int형(32비트 정수)에서 표현 가능한 최댓값
• 값: 2,147,483,647 (= 2^31 - 1)