python 11650
-
[Python] ๋ฐฑ์ค 11650 - ์ขํ ์ ๋ ฌํ๊ธฐAlgorithm/๋ฐฑ์ค 2021. 10. 12. 20:45
1. ๋ฌธ์ ๐ 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 2. ์ ์ถ๋ ฅ ์ ๐ 3. ์๊ณ ๋ฆฌ์ฆ โ sorted ํจ์๋ฅผ ์ด์ฉํ์ฌ ์ ๋ ฌํ๋ค. โ๏ธ list๋ฅผ sort ํ ๊ฒฝ์ฐ๋ ๋งจ ์์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ๋ค. 4. ์์ค์ฝ๋ ๐ป import sys input = sys.stdin.readline N = int(input()) nums = [] for i in range(N): [a, b] = map..