10점짜리문제 가까운 수 쉽게 풀기

문제 설명

정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ array의 길이 ≤ 100
• 1 ≤ array의 원소 ≤ 100
• 1 ≤ n ≤ 100
• 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.

---

입출력 예

---

입출력 예 설명

입출력 예 #1

• 3, 10, 28 중 20과 가장 가까운 수는 28입니다.

입출력 예 #2

• 10, 11, 12 중 13과 가장 가까운 수는 12입니다.

---

문제풀이 코드

 

import java.util.Arrays;

class Solution {
    public int solution(int[] array, int n) {
        Arrays.sort(array); // 배열 정렬
        
        int answer = array[0]; // 초기값은 첫 번째 원소로 설정
        int minDiff = Math.abs(array[0] - n); // 초기값은 첫 번째 원소와의 차이로 설정
        
        for (int i = 1; i < array.length; i++) {
            int diff = Math.abs(array[i] - n); // 현재 원소와 n의 차이 계산
            
            if (diff < minDiff) { // 현재 원소와 n의 차이가 최소값보다 작으면
                answer = array[i]; // 현재 원소를 정답으로 설정
                minDiff = diff; // 최소값을 갱신
            }
        }
        
        return answer;
    }
}

문제풀이 방법

 

배열에서 차이점이 가장 작은 배열의 값을 출력해주는 문제이다.

여기서 음수로 나올 경우 비교가 어려워지므로 Math.abs 를 통해 절댓값을 적용시켜주었다.

또한 for문 안에서 계속 diff라는 최소값을 정의하면서 answer 을 바로바로 해당 원소의 값으로 넣어주면서

for문이 끝나고 answer 의 현재값을 출력해서 최솟값을 정의할 수 있다.

 

무려 10점이라니 ,,,