본문 바로가기

알고리즘/프로그래머스

[ Python ] - 특이한 정렬(120880)

728x90
반응형

[ Python ] - 등수 매기기(120882)

문제 설명

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


제한사항

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

입출력 예


solution.py

def solution(numlist, n):
    # numlist의 각 요소와 n의 차의 절대값을 lambda 식을 이용해 1번째 요소로 sorting 후, 1번째 요소가 갔다면 0번째 요소로 큰 값을 우선으로 정렬 한다.
    # 위 정렬된 값을 List comprehension을 통해 0번째 요소(num) 값을 list 형태로 만들어 return 한다.
    return [num[0] for num in sorted([(num, abs(num - n)) for num in numlist], key=lambda x:(x[1], -x[0]))]

 

728x90
반응형