๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€] 17219๋ฒˆ ๋น„๋ฐ€๋ฒˆํ˜ธ ์ฐพ๊ธฐ ํŒŒ์ด์ฌ (python) 17219๋ฒˆ: ๋น„๋ฐ€๋ฒˆํ˜ธ ์ฐพ๊ธฐ ์ฒซ์งธ ์ค„์— ์ €์žฅ๋œ ์‚ฌ์ดํŠธ ์ฃผ์†Œ์˜ ์ˆ˜ N(1 ≤ N ≤ 100,000)๊ณผ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ฐพ์œผ๋ ค๋Š” ์‚ฌ์ดํŠธ ์ฃผ์†Œ์˜ ์ˆ˜ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ๊ฐ ์ค„์— ์‚ฌ์ดํŠธ ์ฃผ์†Œ์™€ ๋น„๋ฐ€๋ฒˆ www.acmicpc.net ๋ฌธ์ œ 2019 HEPC - MAVEN League์˜ "๋น„๋ฐ€๋ฒˆํ˜ธ ๋งŒ๋“ค๊ธฐ"์™€ ๊ฐ™์€ ๋ฐฉ์‹์œผ๋กœ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ๋งŒ๋“  ๊ฒฝ๋ฏผ์ด๋Š” ํ•œ ๊ฐ€์ง€ ๋ฌธ์ œ์ ์„ ๋ฐœ๊ฒฌํ•˜์˜€๋‹ค. ๋น„๋ฐ€๋ฒˆํ˜ธ๊ฐ€ ๋žœ๋ค์œผ๋กœ ๋งŒ๋“ค์–ด์ ธ์„œ ๊ธฐ์–ต์„ ๋ชป ํ•œ๋‹ค๋Š” ๊ฒƒ์ด์—ˆ๋‹ค! ๊ทธ๋ž˜์„œ ๊ฒฝ๋ฏผ์ด๋Š” ๋ฉ”๋ชจ์žฅ์— ์‚ฌ์ดํŠธ์˜ ์ฃผ์†Œ์™€ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ €์žฅํ•ด ๋‘๊ธฐ๋กœ ํ–ˆ๋‹ค. ํ•˜์ง€๋งŒ ์ปด๋งน์ธ ๊ฒฝ๋ฏผ์ด๋Š” ๋ฉ”๋ชจ์žฅ์—์„œ ์ฐพ๊ธฐ ๊ธฐ๋Šฅ์„ ํ™œ์šฉํ•˜์ง€ ๋ชปํ•˜๊ณ  ์ง์ ‘ ๋ˆˆ์œผ๋กœ ์‚ฌ์ดํŠธ์˜ ์ฃผ์†Œ์™€ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ์ฐพ์•˜๋‹ค. ๋ฉ”๋ชจ์žฅ์— ์ €์žฅ๋œ ์‚ฌ์ดํŠธ์˜ ์ˆ˜๊ฐ€ ๋Š˜์–ด๋‚˜๋ฉด์„œ ๊ฒฝ๋ฏผ์ด๋Š” .. 2024. 3. 24.