[입문] 가까운 수

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

[ 풀이과정 ]

1번시도 >

class Solution {
    public int solution(int[] array, int n) {
    
        int cha = 0; //array원소와 n의 차이값을 담을 변수
        int min = Integer.MAX_VALUE; //cha의 최솟값을 담을 변수
        int answer = 0; //최종 array원소를 담을 정답 변수 
        
        for (int i=0; i<array.length; i++) { //array배열 순회하면서
            cha = Math.abs(n-array[i]); //n과 원소와의 차이를 절대값으로 계산해서 cha에 담기
            if (cha < min) { //cha가 min보다 작다면
                min = cha; //min에 cha할당
                answer = array[i]; //answer에 해당 원소 할당
            }
        }
        return answer;
    }
}

가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다. -> 이 조건을 추가하지 않았다. 

2번시도 >

class Solution {
    public int solution(int[] array, int n) {
        int cha = 0;
        int min = Integer.MAX_VALUE;
        int answer = 0;
        
        for (int i=0; i<array.length; i++) {
            cha = Math.abs(n-array[i]);
            if (cha < min) {
                min = cha;
                answer = array[i];
            }
            else if (cha == min) { //가장 가까운 수가 여러개일때는 
                if (array[i] < answer) { 
                    answer = array[i]; 
                //현재 answer에 담겨있는 원소와 비교해서
                //더 작은 값을 answer에 할당
                }
            }
        }
        return answer;
    }
}

[ 다른풀이 ]

import java.util.*;

class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        Arrays.sort(array); //array배열 오름차순 정렬
        
        for(int i = 1 ; i < array.length ; i++){ //array배열 인덱스 1부터 순회하면서
            if(Math.abs(n-array[i]) < Math.abs(n-array[0])){
            //0번인덱스 원소와 n의 차이값보다 작으면
                array[0] = array[i];
                //0번인덱스에 해당 원소 할당
                //차이값이 같은 경우에도 배열이 오름차순으로 정렬되어있기때문에 
                //결과적으로 더 작은 원소를 할당할 수 있음
            }
        }
        answer = array[0];
        //정답에 0번인덱스값 할당
        return answer;
    }
}

import java.util.*;
class Solution {
    public int solution(int[] array, int n) {
        Arrays.sort(array); //배열 오름차순 정렬

        int min = Math.abs(array[0]-n); 
        //0번인덱스와 n의 차이의 절대값을 변수 min에 담기
        
        int minIdx = 0; //인덱스 변수 선언
        for(int i=1; i<array.length; i++) //array배열 1번인덱스부터 순회하면서
            if(Math.abs(array[i]-n) < min) { //차이의 절대값이 min보다 작으면
                min = Math.abs(array[i]-n); //min 업뎃
                minIdx = i; //해당 인덱스 minIdx에 담아주기
            }

        return array[minIdx];
    }
}