알고리즘
가까운 수
원2
2023. 2. 15. 11:18
728x90
반응형
- 가까운 수
문제 설명
제한사항
입출력 예arraynresult
입출력 예 설명
정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- 1 ≤ array의 길이 ≤ 100
- 1 ≤ array의 원소 ≤ 100
- 1 ≤ n ≤ 100
- 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.
입출력 예arraynresult
[3, 10, 28] | 20 | 28 |
[10, 11, 12] | 13 | 12 |
입출력 예 설명
입출력 예 #1
- 3, 10, 28 중 20과 가장 가까운 수는 28입니다.
입출력 예 #2
- 10, 11, 12 중 13과 가장 가까운 수는 12입니다.
import java.util.*;
class Solution {
public int solution(int[] array, int n) {
Arrays.sort(array);
int[] arr = new int[array.length];
for (int i = 0; i < array.length; i++) {
arr[i] = Math.abs(array[i] - n);
}
int mmin = arr[0];
int minIndex = 0;
for (int i = 0; i < arr.length; i++) {
if (arr[i] < mmin) {
if (arr[i] == mmin){
break;
} else {
mmin = arr[i];
minIndex = i;
}
}
}
return array[minIndex];
}
}
728x90
반응형