문제

문제 설명

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

제한사항

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

입출력 예

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

입출력 예 설명

입출력 예 #1

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

입출력 예 #2

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

※ 공지 - 2023년 3월 29일 테스트 케이스가 추가되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다.

---

내 풀이

def solution(array, n):
    a = [] #n과의 차이를 담은 리스트
    for x in array:
        a.append(abs(x-n))
    b = [] #n과의 차이가 가장 작은 값을 담은 리스트
    for y in array:
        if abs(y-n) == min(a):
            b.append(y)
    if len(b) == 1: #가장 가까운 값이 1개면
        return b[0]
    else: #가장 가까운 값이 여러개면
        return min(b)

다른 풀이

def solution(array, n):
    array.sort()
    temp = []

    for i in array :
        temp.append( abs(n-i) )

    return array[temp.index(min(temp))]

def solution(array, n):
    array.sort(key = lambda x : (abs(x-n), x-n))
    answer = array[0]
    return answer

파이썬 ist.sort()는 <list>.sort(key = <function>, reverse = <bool>) 의 기본구조를 가짐. key값이 여러 개일 땐, 앞에 나온 abs(x-n) 을 우선순위로 정렬을 한 뒤, abs(x-n)값이 같을 경우 x-n로 정렬한다는 의미 !