📖 문제 링크
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
👩💻 문제풀이
11650번 문제와 같다. 대신 y좌표 순으로 정렬한다는 것!
입력받은 x, y 좌표를 y가 앞으로 오도록 배열에 추가하고, sort함수로 정렬하였다.
출력은 y, x좌표로 입력된 배열을 x, y순서로 인덱스를 바꿔 출력하면 된다.
✅ 최종 코드
import sys
n = int(input())
array = []
for i in range(n):
x, y = list(map(int, sys.stdin.readline().split()))
array.append([y, x])
array.sort()
for i in range(n):
print(array[i][1], array[i][0])
'알고리즘 > Python' 카테고리의 다른 글
[백준/Python] 10825번: 국영수 (0) | 2022.01.24 |
---|---|
[백준/Python] 10814번: 나이순 정렬 (0) | 2022.01.24 |
[백준/Python] 11650번: 좌표 정렬하기 (0) | 2022.01.23 |
[백준/Python] 2751번: 수 정렬하기 2 (0) | 2022.01.23 |
[백준/Python] 2011 암호코드 (0) | 2022.01.23 |