프로그래머스 15일차 - 가까운 수

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

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

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

 

해설

나는 dictionary에 array요소를 value로 넣고 array[i]-n값을 key로 넣어서 key가 가장 작은 value를 return할 예정이다.

 

리스트 요소 - n을 하는데 -이거나 + 일 수 있으므로 abs로 절대값을 구한다.

diff_dict라는 딕셔너리에 위에서 언급한 키와 값을 넣는데,

절대값은 -이거나 +일 경우가 있으므로 동일한 값이 중복될 수 있다.

 

그래서 중복값일 경우에는 더 작은 값을 넣는다.

그렇게 구한 가장 작은 값인 key를 이용해 dictionary를 parse하고

그 value를 리턴한다.