정렬하기

1. 정렬이란

정해진 규칙대로 수가 나열되는 것이다.

 

2. 정렬을 위한 함수

- sort()

list를 정의했다면 list.sort()를 사용해 오름차순 정렬

- sort(reverse = True)

list를 정의했다면 list.sort(reverse = True)를 사용해 내림차순 정렬

-key

sort()에 변수 key를 주어, key에 저장된 결과에 따라서 정렬한다.

ex) key가 의미하는 것이 문자열의 길이라면 list.sort(key = len)으로 사용하고 list 원소의 첫번째부터 len을 파악하여 값에 맞춰서 정렬한다.

 

3. list1의 값을 그대로 유지하며 저장하고 싶다면?

- list1에 sort()를 사용하게 되면 list1이 sort됨

- list2에 list1의 sorted된 값만 저장하면 됨

=> how?

list2 = sorted(list1) 이후 list2는 list1이 정렬된 값의 리스트가 됨

% reverse도 원래 값을 유지하고 싶다면 다른 list에 reversed를 사용해 저장가능

---

 

4. 연습하기

sort사용

www.acmicpc.net/problem/2750

2750번: 수 정렬하기

 

lambda와 key의 사용

 

www.acmicpc.net/problem/11651

11651번: 좌표 정렬하기 2

n = int(input())
list = []
m=2

for i in range(0,n):
    list2 =[0]*m
    list2[0],list2[1] = map(int,input().split())
    list.append(list2)
    

list = sorted(list, key = lambda a : a[0])
list = sorted(list, key = lambda a: a[1])

for i in range(0,n):
    for j in range(0,m):
        print("%d" %list[i][j], end=' ')
    print( )