[์ด์ฝํ
] 4 - ๊ตฌํ
์์ ํ์๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๋ค ๊ณ์ฐ์๋ฎฌ๋ ์ด์
๋ฌธ์ ์์ ์ ์ํ ์๊ณ ๋ฆฌ์ฆ ํ ๋จ๊ณ์ฉ ์ฐจ๋ก๋๋ก ์ง์ ์ํint ์๋ฃํ ๋ฐ์ดํฐ์ ๊ฐ์์ ๋ฐ๋ฅธ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ๋1,000 - 4kb1,000,000 - 4mb10,000,000 - 40mb์๊ฐ ์ ํ, ๋ฐ์ดํฐ์ ๊ฐ์์ ๋ฐ๋ผ ์ด๋ค ์๊ณ ๋ฆฌ์ฆ์ ์ธ์ง ์ ํด์ผ ํ๋ค! 1์ด, 100๋ง๊ฐ ๋ฐ์ดํฐ -> O(NlogN)์์ 4-1 (์๋ฎฌ๋ ์ด์
) ์ํ์ข์ฐ์ ํ : 1์ด, 128mbN x N ์ ์ฌ๊ฐํ ๊ณต๊ฐ. ๊ฐ์ฅ ์ผ์ชฝ ์ (1, 1)๊ณํ์์๋ ํ๋์ ์ค์ ๋์ด์ฐ๊ธฐ๋ก ๊ตฌ๋ถ. L์ผR์คU์D์๋ ๊ณต๊ฐ ๋ฐ์ ๋ฌด์.input ์ฒซ์งธ ์ค ๊ณต๊ฐ์ ํฌ๊ธฐ 1 output ์ต์ข
์ ์ผ๋ก ๋์ฐฉํ ์ง์ ์ ์ขํ (X, Y)๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํ์ฌ ์ถ๋ ฅ# ์
๋ ฅ ๋ฐ๊ธฐ N, ๊ณํ์ n = int(input())plans = inp..
2024. 10. 4.
์ต๊ทผ๋๊ธ