백준 11650번 좌표 정렬하기 파이썬 풀이

Python

[Python] 백준 알고리즘 온라인 저지 11650 좌표 정렬하기

11650 좌표 정렬하기

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

11650번: 좌표 정렬하기

전에도 2개 이상의 숫자를 정렬한 적이 있어 쉽게 풀 수 있었다. 파이썬에서는 sort만으로 2차원의 좌표도 정렬 가능하다.

---

코드

n = int(input())

coordinate = []

for _ in range(n):
    coordinate.append(list(map(int, input().split())))

coordinate.sort()

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

---

풀이

n개의 좌표를 받아 x순으로 정렬하는데 x값이 같다면 y의 크기를 비교하여 정렬하는 문제이다.

우선 입력 값(n)을 받고 for문을 이용하여 좌표를 받는다. 필자는 여기서 리스트 안의 리스트 형식으로 coordinate 변수 안에 따로 저장하였다. (ex: [ [1, 4], [2, 3] ])

이후 내장 함수 sort를 이용하여 각 인자들을 정렬하고 모든 요소를 리스트 형식이 아닌 각 좌표를 한 칸 띄어 출력한다.

파이썬에서는 sort 함수를 안다면 정말 간단한 문제였다.

---

풀이 결과

풀이 결과