[프로그래머스] Lv. 0 | 가까운 수

 

 

---

가까운 수

---

 

문제 설명

정수 배열 array와 정수 n이 매개변수로 주어질 때,

array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.

 

---

제한사항

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

 

---

입출력 예

array	n	result
[ 3, 10, 28]	20	28
[10, 11, 12]	13	12

 

---

입출력 예 설명

입출력 예 #1

3, 10, 28 중 20과 가장 가까운 수는 28입니다.

 

입출력 예 #2

10, 11, 12 중 13과 가장 가까운 수는 12입니다.

 

 

 

 

---

    코드

---

 

class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        return answer;
    }
}

 

---

풀이

class Solution {
    public int solution(int[] array, int n) {
        
        // 가장 작은 차이를 저장할 변수 'minDiff'를 선언
        // => 가장 큰 차이보다 작아지도록 하기 위해
        int minDiff = Integer.MAX_VALUE;  
        
         // 가장 가까운 수를 저장할 변수 : answer
        // => 배열 내의 어떤 값보다도 크게 설정
        int answer = Integer.MAX_VALUE;   

        
        for (int num : array) {
            // 현재 숫자 'num'과 'n'의 차이 계산
            int diff = Math.abs(num - n);    // => 차이의 절대값

            // 차이가 현재까지의 최소 차이보다 작은 경우
            // 또는 차이가 같다면 num이 answer보다 작은 경우
            if (diff < minDiff || (diff == minDiff && num < answer)) {
                // 최소 차이 'minDiff'를 현재 차이 'diff'로
                minDiff = diff;
                // 가장 가까운 수 'answer'를 현재 숫자 'num'으로
                answer = num;
            }
        }
        return answer;
    }
}

 

어떤 변수가 정수 범위 내에서 최소값 또는 최대값을 찾는 데 사용될 때, 반대쪽 극단값으로 초기화하는 것이 일반적

최소값을 찾기 위한 변수는 Integer.MAX_VALUE로 초기화

최대값을 찾기 위한 변수는 Integer.MIN_VALUE로 초기화

=> 해당 변수가 어떤 값과 비교되었을 때 적절하게 갱신

 

Integer.MIN_VALU

int 타입이 가질 수 있는 최소 값을 나타내는 상수

주로 초기값 설정에 사용

 Integer.MAX_VALUE 

int 타입이 가질 수 있는 최대 값을 나타내는 상수

주로 초기값 설정에 사용

 

Math.abs()

차이의 절대값

 

 

---

 

https://school.programmers.co.kr/learn/courses/30/lessons/120890

프로그래머스