Algorithm/[프로그래머스] Java

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

구구르밍 2023. 11. 18. 23:17

 

 


가까운 수


 

문제 설명

정수 배열 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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr