프로그래머스 - java 가까운 수

체감 Level : ★★☆ Review:  조건 잡는게 생각보다 복잡했던 문제

 

💡  정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return한다.

 

1) 입력 배열은 수가 오름차순으로 들어오는게 아니기 때문에, 오름차순 정렬을 진행해준다.

2) n 보다 같거나 작은 가까운수와 n 보다 같거나 큰 가까운수 를 찾아준다.

3) 둘중 하나가 0 이라면 => 비교할 이유가 없기 때문에 0이 아닌 max 나 min 을 리턴해주고

4) 둘다 값이 들어있다면 => max , min 값 중 n 과 가까운 값을 찾아준다.

 

 

[성공]

(+) 테스트 3번 실패 ::  if (array[i] <= n) 같다는 조건을 넣어주니 맞았다!

import java.lang.Math;
import java.util.Arrays;

class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        int min =0, max=0;
        
        Arrays.sort(array); // 오름차순 정렬 
        
        for (int i =0 ; i < array.length; i++){
            if (array[i] <= n){ // n보다 제일 작은 가까운수 1개
                min = array[i];
            }else if (array[i] >= n){ // n 보다 큰 가장 가까운 수 1개
                max = array[i];
                break;
            }
        }
        if ( max == 0 || min == 0){ // 비교할 값이 없을 떄
            if ( min == 0){
                answer = max;
            }else {
                answer = min;
            }
        }else { // 비교할 값이 있을 때
            if ( Math.abs(max - n) > Math.abs(n - min)){
                answer = min;
            }else if ( Math.abs(max - n) == Math.abs(n - min)){ 
                answer = min;
            }
            else {
                answer = max;
            }
        }
        
        return answer;
    }
}

 

 

[실패]  3번 케이스 빼고 다 맞는다!

+) 오름차순 정렬 추가

+) [2, 3, 4], 1  >> 반례 코드 추가

import java.lang.Math;
import java.util.Arrays;

class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        int min =0, max=0;
        
        Arrays.sort(array); // 오름차순 정렬 
        
        for (int i =0 ; i < array.length; i++){
            if (array[i] < n){ // n보다 제일 작은 가까운수 1개
                min = array[i];
            }else if (array[i] > n){ // n 보다 큰 가장 가까운 수 1개
                max = array[i];
                break;
            }
        }
        if ( max == 0 || min == 0){ // 비교할 값이 없을 떄
            if ( min == 0){
                answer = max;
            }else {
                answer = min;
            }
        }else { // 비교할 값이 있을 때
            if ( Math.abs(max - n) > Math.abs(n - min)){
                answer = min;
            }else if ( Math.abs(max - n) == Math.abs(n - min)){ 
                answer = min;
            }
            else {
                answer = max;
            }
        }
        
        return answer;
    }
}

 

 

[실패] 테스트 케이스는 맞지만 실행결과에서 전부 틀린다

import java.lang.Math;

class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        int min =0, max=0;
        
        for (int i =0 ; i < array.length; i++){
            if (array[i] < n){ // n보다 제일 작은 가까운수 1개
                min = array[i];
                answer = min;
            }else if (array[i] > n){ // n 보다 큰 가장 가까운 수 1개
                max = array[i];
                break;
            }
        }
        
        if ( Math.abs(max - n) > Math.abs(n - min)){ // 비교
            answer = min;
        }else if ( Math.abs(max - n) == Math.abs(n - min)){ // 가까운수가 여러개면 작은수 
            answer = min;
        }
        else {
            answer = max;
        }
        

        
        return answer;
    }
}

 

---

 

⭐ 코드 참고

import java.util.*;

class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        Arrays.sort(array);
        for(int i = 1 ; i < array.length ; i++){
            if(Math.abs(n-array[0]) > Math.abs(n-array[i])){
                array[0] = array[i];
            }
        }
        answer = array[0];
        return answer;
    }
}