공부 자료/알고리즘

(Python/파이썬) 백준 11651번 - 좌표 정렬하기2

뚜루뚜루세니 2021. 7. 31. 15:59
728x90

문제출처: https://www.acmicpc.net/problem/11651

 

11651번: 좌표 정렬하기 2

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

1.코드

n = int(input())

arr =[]

for i in range(n):
    x,y=map(int,input().split())
    arr.append([y,x]) #리스트에 저장할때 y,x로 저장

arr.sort() #y를 기준으로 정렬

for i in arr:
    print(i[1],i[0]) #출력은 x,y

2. 해결과정

y를 기준으로 정렬하게 끔 arr리스트에 [y,x]순으로 append 하였고, sort를 이용하여 정렬하였다.

출력은 x y 순서로 해줘야한다

 

3. 느낀점

자꾸 시간 초과가 나서 헷갈렸던 문제. 리스트에 저장하는 게 c와 좀 달라서 어렵다. 코드는 짧은데.. 공부를 더 많이하고 익숙해지면 파이썬이 훨씬 쉽겠지..?

728x90