๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

15922

Algorithm/๋ฐฑ์ค€ [๋ฐฑ์ค€] #15922 ์•„์šฐ์œผ ์šฐ์•„์œผ์ด์•ผ!! (Python) ์•„์šฐ์œผ ์šฐ์•„์œผ์ด์•ผ!! ๋ฌธ์ œ ์ฒซ์งธ ์ค„์— ์ˆ˜์ง์„  ์œ„์— ๊ทธ๋ฆด ์„ ๋ถ„์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค ๋‘˜์งธ ์ค„ ๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ์ขŒํ‘œ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜์Œ (x, y)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค N๊ฐœ์˜ ์„ ๋ถ„์„ ๋ชจ๋‘ ๊ทธ๋ ธ์„ ๋•Œ, ์ˆ˜์ง์„  ์œ„์— ๊ทธ์–ด์ง„ ์„ ๋ถ„ ๊ธธ์ด์˜ ์ดํ•ฉ์„ ์ถœ๋ ฅ ๊ฒน์น˜๋Š” ๋ถ€๋ถ„์ด ์žˆ์„ ์ˆ˜ ์žˆ์Œ์„ ๊ณ ๋ คํ•˜์—ฌ ์„ ๋ถ„์˜ ๊ธธ์ด์˜ ์ดํ•ฉ์„ ์ถœ๋ ฅํ•ด์•ผํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 5 -5 -2 -3 0 2 5 6 10 8 12 ์ถœ๋ ฅ 14 ์ž…๋ ฅ 2 -1000000000 1000000000 -1 1 ์ถœ๋ ฅ 2000000000 ๋ฌธ์ œ ํ’€์ด ์ „๋žต [[-5, -2], [-3, 0], [2, 5], [6, 10], [8, 12]] [[-1000000000, 1000000000], [-1, 1]] ํ˜„์žฌ๊ฐ’๊ณผ ์ด์ „๊ฐ’์ด ๊ฒน์น˜๋Š” ์ƒํƒœ์ธ์ง€, ์•„๋‹Œ์ง€๋ฅผ ๊ณ ๋ คํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ‘ผ๋‹ค. 1) ๊ฒน์น˜๋Š” ๋ถ€๋ถ„์ด..

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”