2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.
2차원 좌표가 주어졌을 때 x좌표에 대해 오름차순으로 정렬하기, 만약 x좌표가 같다면 y좌표로 정렬하기
파이썬의 sort 함수를 사용하면 간단하게 풀 수 있다.
sort함수는 iterator 자료형일때 순서대로 크기를 비교하기에 이 문제에 아주 적합하다.
import sys
if __name__ == '__main__':
N = int(sys.stdin.readline().rstrip())
coordinate_list = []
for _ in range(N):
coordinate_list.append(tuple(map(int,sys.stdin.readline().split())))
coordinate_list.sort()
for coordinate in coordinate_list:
print(*coordinate, sep=' ')
PS를 할 때 확실히 파이썬이 지원해주는 함수가 많기 때문에 다른 언어보다 훨씬 쉽게 풀 수 있는 것 같다.