[baekjoon]11651번 : 좌표 정렬하기2 by python

알고리즘/백준[baekjoon]

[baekjoon]11651번 : 좌표 정렬하기2 by python

코딩하는이씨 2022. 3. 7. 23:24

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

code

import sys
input = sys.stdin.readline

n = int(input())
a = []

for i in range(n):
	x, y = map(int,input().split())
    a.append([y,x])
    
a.sort()
for y, x in a:
	print(x, y)

이번문제는 간단히 sort를 이용하여 해결할 수 있지만,

포인트는 리스트에 저장할때 x와y의 위치를 바꿔서 sort()함수를 사용하였을때,

y기준으로 정렬이 되도록 해주면 간단히 해결이 된다.

728x90