BAEKJOON (Python)

BAEKJOON_11650 "좌표 정렬하기" PYTHON

RiLLa_0511 2023. 3. 16. 16:02
728x90

[백준] 11650번 Python 파이썬

 

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

 

11650번: 좌표 정렬하기

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

www.acmicpc.net

https://replit.com/new/python3

 

Log In

Run code live in your browser. Write and run code in 50+ languages online with Replit, a powerful IDE, compiler, & interpreter.

replit.com

문제를 풀 때 항상 위의 사이트에서 코드를 돌린 후 제출한다.

 

sort() 함수로 좌표로 이루어진 리스트도 정렬이 되는 줄 몰랐는데 위의 사이트에서 우선 실행시켜 보았더니 정렬이 되었다.

 

x좌표가 같을 경우, y좌표를 비교하여 정렬해 주었다.

 

그래서 문제를 생각보다 쉽게 풀 수 있었다.

import sys
n = int(input())
cd = []
for _ in range(n):
    x = list(map(int, sys.stdin.readline().split()))
    cd.append(list(x))

cd.sort()

for i  in cd:
    for j in i:
        print(j, end = ' ')
    print('')

 

혼자 공부하며 올리는 블로그입니다. 틀린 내용은 댓글 남겨주시면 감사하겠습니다.