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

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

프로그래머스

 

🖊️문제

문제 설명

정수 배열 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입니다.

 

🖊️문제 풀이

n과 배열 내 숫자의 차이를 계산해서 비교해가면서 가장 작은 숫자 차이를 가진 데이터를 찾으면 되는 문제이다. 또, 데이터는 가장 작은 값을 갖는 숫자를 결과로 리턴해주면 된다.

 

🖊️코드

public int solution(int[] array, int n) {
    int answer = 0;
    int min = Integer.MAX_VALUE;
    int gap = 0;

    for(int item : array){
      gap = Math.abs(item-n);
      if(gap < min){
        min = gap;
        answer = item;
      } else if (gap == min && answer > item) {
        answer = item;
      }
    }
    return answer;
  }