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])
'알고리즘' 카테고리의 다른 글
백준 15650 풀이 (재귀함수) (0) | 2021.02.15 |
---|---|
백준 15649 풀이 (재귀함수, 백트래킹) (0) | 2021.02.15 |
백준 2108 풀이 (python, collections, Counter) (0) | 2021.02.13 |
#4 알고리즘 공부 2/12 리뷰 (0) | 2021.02.12 |
백준 2751 풀이 (힙정렬) (0) | 2021.02.12 |