🤖 옌지니어의 IT 기록 🤖

https://school.programmers.co.kr/learn/courses/30/lessons/120880

문제

문제 설명

정수 n을 기준으로 n과 가까운 수부터 정렬하려고 합니다. 이때 n으로부터의 거리가 같다면 더 큰 수를 앞에 오도록 배치합니다. 정수가 담긴 배열 numlist와 정수 n이 주어질 때 numlist의 원소를 n으로부터 가까운 순서대로 정렬한 배열을 return하도록 solution 함수를 완성해주세요.

제한 사항

• 1 ≤ n ≤ 10,000
• 1 ≤ numlist의 원소 ≤ 10,000
• 1 ≤ numlist의 길이 ≤ 100
• numlist는 중복된 원소를 갖지 않습니다.

입출력 예

소스 코드

# 1
def solution(numlist, n):
    # Key = 숫자 / Value = 차이
    num_diff = {}
    for num in numlist:
        num_diff[num] = abs(num-n)   

    rank = dict(sorted(num_diff.items(), key=lambda x:(x[1],-x[0])))
    
    return list(rank.keys())

풀이 # 1

• num_diff 라는 딕셔너리 생성
  • Key값에 numlist의 숫자 / Value값에 numlist 숫자와 n의 차이 입력
• rank라는 딕셔너리 생성
  • num_diff의 Value(= numlist 숫자와 n의 차이) 기준 오름차순 정렬 → x[1]
  • Value가 같다면 Key가 큰 값 먼저 오도록 내림차순 정렬 → -x[0]
• 정렬된 rank 딕셔너리의 Key값(=numlist의 숫자) 출력

# 2
def solution(numlist, n):
    numlist.sort(key=lambda x:(abs(n-x), -x))
    return numlist

풀이 #2

• numlist 숫자와 n의 차이 오름차순 / numlist 숫자 내림차순으로 정렬
• 정렬된 numlist 출력

첫 번째 풀이는 '차이값 만들기 → 차이값과 숫자를 딕셔너리에 넣기 → 차이값 기준으로 정렬하기 → 정렬된 딕셔너리에서 키 값 출력하기' 의 과정을 거치고 두 번째 풀이는 '차이값 기준으로 정렬하기'가 끝이다. 원리?는 같지만 얼마나 간결하게 표현하는지에 따라서 코드가 좀 더 깔끔해지는 것 같다. 문제를 많이 풀어봐야겠다고 3928490번째 다짐하는 중이다.