[Python] sort, sorted (feat. 백준 10814번)

sort, sorted

 

우선 sort와 sorted는 안정정렬이라고 한다. 이는 https://codingdog.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EB%AC%B8%EC%9E%90%EC%97%B4-%EB%8B%A4%EC%A4%91%EC%A0%95%EB%A0%AC-sort%EA%B0%80-stable-%ED%95%98%EB%8B%A4%EB%8A%94-%EA%B2%83%EC%9D%84-%EC%9D%B4%EC%9A%A9%ED%95%A9%EC%8B%9C%EB%8B%A4 에 잘 정리되어 있으니 참고하자.

 

sort, sorted 속성

 

sort와 sorted에는 속성을 줄 수 있다. reverse 속성과 key 속성인데, reverse 속성의 기본값은 false이다. sort(reverse=True)와 sorted(a, reverse=True)로 줄 수 있다.

 

key에는 정렬을 목표로 하는 함수를 넣을 수 있다. lambda 함수를 주로 이용하는데, key 값을 기준으로 정렬되고 기본값은 옮차순이라고 한다. 여러 개의 요소를 가진 경우에 리스트나 튜플을 이용할 수 있다. 아래는 예제 코드이다.

 

a = int(input())
b = []
for i in range(a):
    x, y = input().split()
    b.append([int(x), y, i])
b = sorted(b, key= lambda x: (x[0], x[2]))
for i in range(len(b)):
    print(b[i][0], b[i][1])

백준 10814번 문제이다.