정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.
제한사항 1 ≤ array의 길이 ≤ 100 1 ≤ array의 원소 ≤ 100 1 ≤ n ≤ 100 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.
2) 예시
Result Table
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입니다.
3) 풀이
※ Math.abs()란?
주어진 숫자의 절댓값을 반환하는 메소드입니다. 양수면 그대로, 음수면 양수로 변환합니다.
1. 클래스 선언을 해줍니다
● class Solution {
클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.
2. 정수배열 array와 정수 n을 매개변수로 하는 solution 메소드를 선언합니다.
solution은 정수를 반환하므로 데이터타입을 int로 합니다.
● public int solution(int[] array, int n) {
3. 제한사항을 확인하고, 만족하지 않을 경우 예외처리합니다.
● if (array.length < 1 || array.length > 100 || n < 1 || n > 100) { throw new IllegalArgumentException("제한사항을 확인하세요"); }
4. 가장 가까운 값을 closest로 선언하고 array[0]값으로 할당합니다.
최소 차이값을 minDiff로 선언하고, 초기값으로 array[0] - n으로 할당합니다.
(n과의 가장 가까우려면 차이가 가장 작아야겠죠)
● int closest = array[0]; int minDiff = Math.abs(array[0] - n);
5. array 배열을 순회하며 차이값 diff를 구합니다.
만약 diff값이 minDiff보다 작다면 그게 minDiff값으로 변하게하고,
그 때의 array[i]를 closest가 되게합니다.
하지만 만약 minDiff값이 여러개이고, i번째 원소가 closest보다 작을 경우,
그 i번째 원소가 cloeset가 됩니다.
즉, 가장 가까운 수가 여러개일 경우 가장 작은 값을 반환합니다.
● for (int i = 0; i < array.length; i++) { int num = array[i]; int diff = Math.abs(num - n);
if (diff < minDiff) { minDiff = diff; closest = num; } else if (diff == minDiff && num < closest) { closest = num; } }
return closest; } }
4) 코드
class Solution {
public int solution(int[] array, int n) {
if (array.length < 1 || array.length > 100 || n < 1 || n > 100) {
throw new IllegalArgumentException("제한사항을 확인하세요");
}
int closest = array[0];
int minDiff = Math.abs(array[0] - n);
for (int i = 0; i < array.length; i++) {
int num = array[i];
int diff = Math.abs(num - n);
if (diff < minDiff) {
minDiff = diff;
closest = num;
} else if (diff == minDiff && num < closest) {
closest = num;
}
}
return closest;
}
}
5) 느낀점
n의 양옆의 차이를 구해야하고 그 크기를 비교해야하기 때문에 Math.abs로 절대값을 이용해야한다는 사실을 알았습니다. } else if (diff == minDiff && num < closest) {
이 부분의 조건식에서 num < closest 부분이 굉장히 헷갈려서 많은 시간이 소요됬던 것 같습니다.
num > closest했다가 다시 바꿨다가 여러번 반복하다가 다시 이해가 되서 원래대로 돌렸습니다.
