๊ธฐ๋ก๋ฐฉ

BOJ_11651 : ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ 2 ๋ณธ๋ฌธ

CodingTest/Python

BOJ_11651 : ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ 2

Soom_1n 2022. 8. 7. 16:23

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

11651๋ฒˆ: ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ 2

์ฒซ์งธ ์ค„์— ์ ์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” i๋ฒˆ์ ์˜ ์œ„์น˜ xi์™€ yi๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขŒํ‘œ๋Š” ํ•ญ์ƒ ์ •์ˆ˜์ด๊ณ , ์œ„์น˜๊ฐ€ ๊ฐ™์€ ๋‘ ์ ์€ ์—†๋‹ค.

www.acmicpc.net



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • ๋‘ ๊ฐ€์ง€ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค.

๐Ÿ”ธ ์ฝ”๋“œ ๐Ÿ”ธ

N = int(input())

arr = []
for i in range(N):
    arr.append(list(map(int,input().split())))

arr.sort(key= lambda x: (x[1],x[0]))

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

๐Ÿ”ธ ์ฝ”๋“œ ํ•ด์„ ๐Ÿ”ธ

  • sortํ•จ์ˆ˜์—์„œ key๊ฐ’์„ ์กฐ์ •ํ•ด ๋‘๊ฐ€์ง€ ์กฐ๊ฑด์œผ๋กœ ์ •๋ ฌ์„ ์ˆ˜ํ–‰ํ–ˆ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • ๋ฌธ์ œ๋ฅผ ๋ณด์ž๋งˆ์ž ๋‘๊ฐ€์ง€ ์กฐ๊ฑด์œผ๋กœ ์ •๋ ฌํ•˜๋Š” ๊ฑด ์•Œ์•˜์ง€๋งŒ, ์–ด๋–ค ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์•ผํ•˜๊ณ  lambda์‹ ๋ชจ์–‘์ด ํ—ท๊น”๋ ค์„œ ๊ฒ€์ƒ‰ํ•ด์„œ ํ’€์ดํ–ˆ๋‹ค. ๋” ์—ฐ์Šตํ•ด์•ผ๊ฒ ๋‹ค.

728x90

'CodingTest > Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

BOJ_10773 : ์ œ๋กœ  (0) 2022.08.09
BOJ_4949 : ๊ท ํ˜•์žกํžŒ ์„ธ์ƒ  (0) 2022.08.08
BOJ_7568 : ๋ฉ์น˜  (0) 2022.08.07
BOJ_9012 : ๊ด„ํ˜ธ  (0) 2022.08.07
BOJ_2869 : ๋‹ฌํŒฝ์ด๋Š” ์˜ฌ๋ผ๊ฐ€๊ณ  ์‹ถ๋‹ค  (0) 2022.08.07