문제 링크

• https://www.acmicpc.net/problem/11650

개요

• 배열 형태의 자료들을 정렬하는 간단한 문제이다.
• 파이썬에서는 내장 함수 sort()를 사용하면 쉽게 풀 수 있다.

문제 해설

• 문제에서 요구하는 것은 x좌표 값과 y좌표 값으로 구성된 배열들의 리스트를 x 값, y 값 순으로 정렬하는 것이다.
• 배열의 자료구조는 인덱싱으로 접근이 가능한 것이면 아무거나 상관없기에 좌표 표현에 직관적인 튜플을 사용한다.
• 정렬의 기준이 반대였으면 람다 식을 써야겠지만 좌표의 위치가 곧 정렬 순서이기 때문에 Key값은 사용하지 않는다.

해설 코드

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

import sys

input = sys.stdin.readline
points = []

for _ in range(int(input())):
    points.append(tuple(map(int, input().split())))

for point in sorted(points):
    print(point[0], point[1])