알고리즘
백준 11651 풀이 (sort, 여러 인자 정렬하기)
https://github.com/Dev-Guccin
2021. 2. 14. 10:25
sort를 이용해서 풀면 코드가 상당히 간단해진다. 예를 들어 tmp에는 리스트가 삽입되기 때문에 2차배열이 생성된다.
tmp = [[1,2],[1,3],[-2,3]] 과 같은 방식으로 저장된다.
그러면 리스트에서 사용가능한 sort 내장함수를 이용해서 간단하게 정렬할 수있다.
주로 sort만 쓰는경우말고 key로 람다식을 사용해주면 정렬의 우선순위를 정할 수 있다.
tmp.sort(key=lambda x: (x[0],x[1])) 를 사용하게 되면 x[0]을 먼저 정렬하고 x[1]을 다음 우선순위로 정렬한다.
따라서 [-2,3] [1,2] [1,3] 으로 정렬되는 것이다.
case = int(input())
tmp = []
for _ in range(case):
tmp.append(list(map(int,input().split())))
tmp.sort(key=lambda x: (x[0],x[1]))
for i in tmp:
print(i[0],i[1])