프로그래머스 : 가까운 수

Digeut·2023년 3월 7일
0

프로그래머스

목록 보기
17/164

❔문제설명

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

⚠️제한사항

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

🤔아이디어

❌틀린코드

import java.util.Arrays;

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

🙄오류

if(array[i] >= n)인 경우만 생각했다 n이 배열의 모든값보다 큰 경우를 누락함.

❌틀린코드2

import java.util.Arrays;

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

🙄오류2

코드실행 자체는 성공했는데 정확성 테스트에서 실패했다.
코드가 너무 길어서 그런가..?

💡코드풀이

import java.util.Arrays;

class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        Arrays.sort(array);
        for(int i = 0 ; i <array.length ; i++) {
            if(array[i] >= n){
                int rightValue = array[i] - n;
                int leftValue = n - array[(i-1)];
                return leftValue <= rightValue ? array[(i - 1)] : array[i];
                //삼항연산자
            } 
        }
        return array[array.length - 1]; 
        // if(array[i] >= n)가 아닌경우에는 제일 오른쪽에 있는 값 나오게함.
    }
}

if문을 너무 많이 써서 정확도가 떨어진것 같아서 삼항연산자를 사용했다
if(array[i] >= n)이 아닌 else문 자체도 지우고 바로 오름차순으로 배열한 값의 제일 오른쪽 값을 반환하도록 했다.

profile
개발자가 될 거야!

0개의 댓글