[알고리즘] 백준 11651 좌표 정렬하기 2

문제링크

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

문제 설명

• 2차원 평면위에 점 N개가 주어진다. y 좌표가 증가하는 순으로, y 좌표가 동일할 시 x 좌표가 증가하는 순서로 정렬하라

주제

• 정렬

난이도

• 중

풀이

import sys

n = int(input())
arr = list()
for _ in range(n):
    # x, y값을 받는다.
    x, y = list(map(int, sys.stdin.readline().split()))     
    # y 값을 기준으로 정렬할 수 있도록 배열에 y 값을 첫번째로 저장한다.
    arr.append([y,x])  
arr.sort()

for y, x in arr:
    # y, x의 순서를 바꿔 좌표를 x,y로 출력한다.
    print(x, y)         

문제를 풀고 알게된 개념 및 소감

• 풀이 자체는 간단했지만 문제를 파악하는게 어려웠다. 다행히 스터디 팀원분이 잘 설명해주셔서 이해하는 데 시간이 오래걸리진 않았지만 역시 알고리즘은 구현력 이전에 문제 이해력도 중요하다는 걸 새삼 깨달았다.