(Python/🥈5)백준 알고리즘 11651번: 좌표 정렬하기2

728x90

정렬 단계

시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다.

www.acmicpc.net

풀이:

N = int(sys.stdin.readline())
array = []
for i in range(N):
    # x,y = map(int,input().split())
    # array.append((x,y))
    array.append(list(map(int,sys.stdin.readline().split())))
print(array)
array.sort(key = lambda x: (x[1],x[0]))

for i in array:
    print(i[0], i[1])

쉬운문제다 .

11650번 문제에서 오름차순 하는 순서를 y를x로만 바꿔주면 된다.