나는 오늘 무엇을 했는가

[BOJ] 11650 좌표 정렬하기 본문

Algorithm/Python

[BOJ] 11650 좌표 정렬하기

도꾸 2022. 1. 15. 21:53

 

 

 


 

 

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

 

 

 

생각의 흐름

 

1. 입력값 확인

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

 

 

2. 결론

  • 입력값이 10만개이기 때문에 python 내장 sorting알고리즘을 사용하면 된다.

 

 

Code

#-*- coding: utf-8 -*-

#11650 좌표 정렬하기.py

import sys

input = sys.stdin.readline
lst = [list(map(int, input().split())) for _ in range(int(input()))]
lst_sort = sorted(lst, key = lambda x: (x[0], x[1]))

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

'Algorithm > Python' 카테고리의 다른 글

[BOJ] 18870 좌표 압축  (0) 2022.01.15
[BOJ] 10814 나이순 정렬  (0) 2022.01.15
[BOJ] 1427 소트인사이드  (0) 2022.01.15
[BOJ] 11651 좌표 정렬하기 2  (0) 2022.01.14
[BOJ] 1181 단어 정렬  (0) 2022.01.14