๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

์˜๋‹จ์–ด ์•”๊ธฐ๋Š” ์–ด๋ ค์›Œ1

[Python] ๋ฐฑ์ค€ 20920 ์˜๋‹จ์–ด ์•”๊ธฐ๋Š” ๊ดด๋กœ์›Œ - ์ •๋ ฌ, ๊ตฌํ˜„, ๋ฌธ์ž์—ด ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€ ์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€๋ฌธ์ œ - 20920 : ์˜๋‹จ์–ด ์•”๊ธฐ๋Š” ๊ดด๋กœ์›Œ 20920๋ฒˆ: ์˜๋‹จ์–ด ์•”๊ธฐ๋Š” ๊ดด๋กœ์›Œ ์ฒซ์งธ ์ค„์—๋Š” ์˜์–ด ์ง€๋ฌธ์— ๋‚˜์˜ค๋Š” ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ $N$๊ณผ ์™ธ์šธ ๋‹จ์–ด์˜ ๊ธธ์ด ๊ธฐ์ค€์ด ๋˜๋Š” $M$์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ $N+1$๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์™ธ์šธ ๋‹จ www.acmicpc.net ๋ฌธ์ œ ์ด๋ฒˆ ์˜์–ด ์‹œํ—˜์—์„œ ํ‹€๋ฆฐ ๋ฌธ์ œ๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์˜์–ด ์•”๊ธฐ๋ฅผ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ๊ทธ ๊ณผ์ •์—์„œ ํšจ์œจ์ ์œผ๋กœ ์˜์–ด ๋‹จ์–ด๋ฅผ ์™ธ์šฐ๊ธฐ ์œ„ํ•ด ์˜์–ด ๋‹จ์–ด์žฅ์„ ๋งŒ๋“ค๋ ค๊ณ  ํ•˜๊ณ  ์žˆ๋‹ค. ํฌ์€์ด๊ฐ€ ๋งŒ๋“ค๊ณ ์ž ํ•˜๋Š” ๋‹จใ…‡๋„ˆ์žฅ์˜ ๋‹จ์–ด ์ˆœ์„œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์šฐ์„  ์ˆœ์œ„๋ฅผ ์ฐจ๋ก€๋กœ ์ ์šฉํ•˜์—ฌ ๋งŒ๋“ค์–ด์ง„๋‹ค. ์ž์ฃผ ๋‚˜์˜ค๋Š” ๋‹จ์–ด์ผ์ˆ˜๋ก ์•ž์— ๋ฐฐ์น˜ํ•œ๋‹ค.. 2023. 2. 14.
728x90
๋ฐ˜์‘ํ˜•