[ CS/코딩 테스트 ]
[알고리즘][파이썬] 백준_11651_좌표 정렬하기 2
2021-12-23 11:55:05
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 x, y 좌표의 점이 N개 있다. 좌표 y를 기준으로 점을 오름차순 정렬해야한다. 이때 y가 동일하면 x로 순서를 결정한다. 11650번 좌표 정렬하기 1은 x가 우선이라 sort 함수의 사용만으로 문제를 해결 할 수 있었다. 반면 다소 까다로워진 문제다. 시간 초과 # 1차 시도(결과: 시간 초과) import sys # xy를 yx로 순..