youngmin.log

📢 sort( )

파이썬으로 알고리즘문제를 풀다보면, 여러 조건으로 sort(정렬)해야하는 경우가 있습니다.

일반적으로, 파이썬에서 sort 하는 방법은

• .sort( )
• sorted( )

이렇게, 2가지 방식을 사용할 수 있습니다.

📢 정리

• sorted(Iterator) 형태와 Iterator.sort( ) 방식은, 결과적으론 똑같이 정렬된다.
  따라서, 아래의 설명은 두 방식모두 동일한 방식으로 적용됩니다.
• sorted( )의 key 인자로, 내가 커스텀할 비교함수를 보내주거나, lambda식을 적용해서 정렬기준을 정해주면 된다.
• 비교함수는 비교할 아이템의 요소를 반환하면 됩니다.
• 비교할 아이템의 요소가 복수 개일 경우, 튜플로 그 순서를 내보내주면 됩니다.
  • Ex) sorted( Iterator, key = lambda x : ( x[0], x[1] ) )
  • - 를 요소앞에 붙이면, 현재 정렬방식과 반대로 정렬하게 됩니다.
• Iterator.sort(reverse=True) 를 설정하면, 내림차순으로 정렬을 합니다. (default는 reverse=Fasle, 즉, 오름차순 )