[Java 알고리즘 문제] (64) 가까운 수

KangHo Lee

Feb 04, 2025

school.programmers.co.kr

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 합니다.

해답


class Solution {
    public int solution(int[] array, int n) {
        int answer = array[0];
        for (int i : array) {
        	int nearInt = Math.abs(n - i);
			if (Math.abs(n - answer) > nearInt) {
				answer = i;
			} else if (Math.abs(n - answer) == nearInt) {
                if (i < answer) {
                    answer = i;
                }
            }
		}
        return answer;
    }
}