11651๋ฒ: ์ขํ ์ ๋ ฌํ๊ธฐ 2
์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค.
www.acmicpc.net
1. ์ ๋ ฅ๋ฐ์ n ํฌ๊ธฐ๋งํผ (x, y)๋ฅผ ๋ฆฌ์คํธ xy์ ๋ฆฌ์คํธ๋ก ์ ์ฅ
2. ๋ฆฌ์คํธ xy๋ฅผ ๋ฆฌ์คํธ ์์ ๋๋ฒ์งธ ์์, ์ฒซ๋ฒ์งธ ์์ ์์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌ
=> ๋ด์ฅํจ์ sorted() ์ฌ์ฉ
3. ๋ฆฌ์คํธ xy ์ถ๋ ฅ
# 11651.py
import sys
n = int(input())
xy = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
xy = sorted(xy, key=lambda t: (t[1], t[0]))
for i in xy:
print(i[0], i[1])