📖 문제 링크
https://www.acmicpc.net/problem/11650
11650번: 좌표 정렬하기
첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.
www.acmicpc.net
👩💻 문제풀이
앞서 2751번과 마찬가지로 파이썬 sort함수를 사용하여 풀었다.
이차원 배열 또한 sort함수를 사용하여 정렬이 가능하다.
sys 라이브러리 사용으로 입력 속도를 빠르게 하였다.
✅ 최종 코드
import sys
n = int(sys.stdin.readline())
array = []
for i in range(n):
array.append(list(map(int, sys.stdin.readline().split())))
array.sort()
for i in range(n):
print(array[i][0], array[i][1])
이 문제를 풀면서 내가 다차원 배열 입력을 매우 헷갈려한다는 것을 깨달았다...^^
항상 기본기가 중요하다는 것을 잊지말자...!!!
'알고리즘 > Python' 카테고리의 다른 글
[백준/Python] 10814번: 나이순 정렬 (0) | 2022.01.24 |
---|---|
[백준/Python] 11651번: 좌표 정렬하기 2 (0) | 2022.01.24 |
[백준/Python] 2751번: 수 정렬하기 2 (0) | 2022.01.23 |
[백준/Python] 2011 암호코드 (0) | 2022.01.23 |
[백준/Python] 9461 파도반 수열 (0) | 2022.01.22 |