본문 바로가기

PS/백준

[백준 11651번] 좌표 정렬하기 2 (파이썬/python)

728x90

https://www.acmicpc.net/problem/11651

 

11651번: 좌표 정렬하기 2

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

 

파이썬 정렬에 대해 미리 정리해놔서 풀 수 있던 문제

https://foameraserblue.tistory.com/102?category=481823 

 

알고리즘용 파이썬 sorted 함수로 정렬하는 여러 방법들

파이썬으로 알고리즘을 풀다보면 정렬을 사용해야 되는 경우를 자주 본다. 알고리즘에서 많이 쓰이는 파이썬 자료형은 리스트, 이차원리스트, 딕셔너리 여러 경우의 수에 어떻게 정렬을 하면

foameraserblue.tistory.com

 

파이썬에서 알고리즘에 필요한 정렬법을 사례로 정리해놨다.

람다식을 이용해서 풀면 아주 쉽게 풀 수 있음!

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
import sys
 
input = sys.stdin.readline
 
= int(input())
li = []
for _ in range(n):
    l = list(map(int, input().split()))
    li.append(l)
 
li = sorted(li, key=lambda x: (x[1], x[0]))
 
for l in li:
    print(l[0], l[1])
cs
728x90