가까운 수 - Java [프로그래머스 입문]

 

❤️ Problem

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

 

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

 

• 입출력 예 & 설명

no	array	n	result
1	[3, 10, 28]	20	28
2	[10, 11, 12]	13	12

1. 3, 10, 28 중 20과 가장 가까운 수는 28입니다.
2. 10, 11, 12 중 13과 가장 가까운 수는 12입니다.

---

 

💛 Solution

풀이 1

import java.util.Arrays;
class Solution {
    public int solution(int[] array, int n) {
        Arrays.sort(array);
        int index = 0;

        for (int i=0; i<array.length-1; i++) {
            if(Math.abs(n-array[index]) > Math.abs(n-array[i+1])) {
                index = i+1;
            } else{
                continue;
            }
        }
        return array[index];
    }
}

 

 

처리속도에 대한 보완이 필요해 보인다

 

풀이 1에 대한 결과

 

---

 

풀이 2

class Solution {
    public int solution(int[] array, int n) {
        int index = 0;

        for (int i=0; i<array.length-1; i++) {
            if(Math.abs(n-array[index]) > Math.abs(n-array[i+1])) {
                index = i+1;
            } else if (Math.abs(n-array[index]) < Math.abs(n-array[i+1])){
                continue;
            } else {
                if(array[index] > array[i+1]) {
                    index = i+1;
                } else {
                    continue;
                }
            }
        }
        return array[index];
    }
}

 

 

처리속도 보완 완료

풀이 2에 대한 결과

 

 

---

 

💜 Comment

처음에는 Array.sort();를 사용하여 먼저 오름차순으로 정렬한 뒤, for문을 사용하여 n에서 각각 array[index]와 array[i]를 뺀 값을 절대값으로 환산한 뒤 비교하여 더 작은 값의 인덱스를 index에 대입하였다. 코드는 짧았지만 Array.sort()를 실행하기때문에 처리속도가 느린 편이었다. (0.32 ~ 0.53ms)

그래서 두번째 풀이는 Array.sort() 대신 조건절을 추가하여 코드를 작성하였다. 풀이 1의 과정에서 n-array[index]와 n-array[i+1]의 절대값이 동일한 경우를 처리하기 위한 조건절을 추가했다. 이 경우에는 array[index]와 array[i+1]의 값을 비교하여 더 작은 값의 인덱스를 index에 대입하였다.

풀이 1보다 코드는 길어졌지만 처리 속도는 더 빠른 코드 완성😎

 

점수가 쭉쭉 오를 때 기분이 넘 좋다🤩