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
반응형
'알고리즘 > 백준[baekjoon]' 카테고리의 다른 글
[baekjoon] 10814번 : 나이순 정렬 by python (0) | 2022.03.07 |
---|---|
[baekjoon] 1181번 : 단어 정렬 by python (0) | 2022.03.07 |
[baekjoon] 1436 : 영화감독 숌 by python (0) | 2022.03.05 |
[baekjoon] 2447 별찍기 -10 by python (0) | 2022.03.01 |
[baekjoon] 1018번 : 체스판 다시 칠하기 by pyhton (0) | 2022.03.01 |