Baekjoon 11651번 좌표 정렬하기 2

문제

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

걸린 시간

00 : 11 : 59

풀이

Python3

import sys
input = sys.stdin.readline

if __name__ == "__main__":
    N = int(input())
    point = [list(map(int, input().split())) for _ in range(0, N)]
    point = sorted(point, key=lambda x:x[1])

    for i in range(0, N):
        tmp = []
        count = 1
        tmp.append(point[i])
        while True:
            if i+count > len(point)-1:
                break

            if point[i][1] == point[i+count][1]:
                tmp.append(point[i+count])
                count += 1
            else:
                break

        tmp.sort()

        for j in range(0, len(tmp)):
            point[i+j] = tmp[j]

    for i in range(0, N):
        print(point[i][0], point[i][1])

좌표 정렬하기 에서 기준이 되는 x, y 좌표가 뒤바뀐 문제이다.