๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

[๋ฐฑ์ค€] [Python] 11650๋ฒˆ_์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ

Dbswnstjd 2022. 2. 26. 21:45

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

ํ’€์ด

# ๋ฐฑ์ค€ 11650๋ฒˆ ๋ฌธ์ œ - ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ
n = int(input())
coord = []

for i in range(n):
    x, y = map(int, input().split())
    coord.append([x,y])
coord.sort(key = lambda x: (x[0], x[1]))
for i in coord:
    print(i[0], i[1])

- x์ขŒํ‘œ ์ •๋ ฌ ํ›„ y์ขŒํ‘œ๋ฅผ ์ •๋ ฌ

 

  • sort๋Š” ๋ฐ˜ํ™˜ ๊ฐ’์ด ์—†๊ณ  sorted๋Š” ๋ฐ˜ํ™˜ ๊ฐ’์ด ์กด์žฌ
  • coord.sort(key = lambda x: (x[0], x[1])) --> x = [1,2] ... [2,3] ... [4,5]

x๋Š” ์ž…๋ ฅ๋ฐ›๊ฒŒ ๋˜๋Š” ๋ฆฌ์ŠคํŠธ์˜ ์ฒซ๋ฒˆ์งธ ์›์†Œ๋ฅผ ์ˆœํšŒํ•œ๋‹ค. ์ฆ‰ coord = [[1,2],[2,3],[4,5]] ๋ผ๋ฉด x[0]์€ 1 ,2, 4 ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌํ•˜๊ฒŒ ๋œ๋‹ค. ๊ทธ ๋‹ค์Œ์œผ๋กœ x[1]์„ ์ •๋ ฌํ•˜๊ธฐ ๋•Œ๋ฌธ์— x[0]์ด ์ •๋ ฌ๋œ ์ƒํƒœ์—์„œ x[1]์ด ์ •๋ ฌ๋˜๋Š” ์ฝ”๋“œ์ด๋‹ค.