๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
[๋ฐฑ์ค€] 10810๋ฒˆ ๊ณต ๋„ฃ๊ธฐ ํŒŒ์ด์ฌ (python) ๋ฌธ์ œ ๋„ํ˜„์ด๋Š” ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ ์ด N๊ฐœ ๊ฐ€์ง€๊ณ  ์žˆ๊ณ , ๊ฐ๊ฐ์˜ ๋ฐ”๊ตฌ๋‹ˆ์—๋Š” 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ๋‹ค. ๋˜, 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ์ ํ˜€์žˆ๋Š” ๊ณต์„ ๋งค์šฐ ๋งŽ์ด ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๊ฐ€์žฅ ์ฒ˜์Œ ๋ฐ”๊ตฌ๋‹ˆ์—๋Š” ๊ณต์ด ๋“ค์–ด์žˆ์ง€ ์•Š์œผ๋ฉฐ, ๋ฐ”๊ตฌ๋‹ˆ์—๋Š” ๊ณต์„ 1๊ฐœ๋งŒ ๋„ฃ์„ ์ˆ˜ ์žˆ๋‹ค. ๋„ํ˜„์ด๋Š” ์•ž์œผ๋กœ M๋ฒˆ ๊ณต์„ ๋„ฃ์œผ๋ ค๊ณ  ํ•œ๋‹ค. ๋„ํ˜„์ด๋Š” ํ•œ ๋ฒˆ ๊ณต์„ ๋„ฃ์„ ๋•Œ, ๊ณต์„ ๋„ฃ์„ ๋ฐ”๊ตฌ๋‹ˆ ๋ฒ”์œ„๋ฅผ ์ •ํ•˜๊ณ , ์ •ํ•œ ๋ฐ”๊ตฌ๋‹ˆ์— ๋ชจ๋‘ ๊ฐ™์€ ๋ฒˆํ˜ธ๊ฐ€ ์ ํ˜€์žˆ๋Š” ๊ณต์„ ๋„ฃ๋Š”๋‹ค. ๋งŒ์•ฝ, ๋ฐ”๊ตฌ๋‹ˆ์— ๊ณต์ด ์ด๋ฏธ ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ๋“ค์–ด์žˆ๋Š” ๊ณต์„ ๋นผ๊ณ , ์ƒˆ๋กœ ๊ณต์„ ๋„ฃ๋Š”๋‹ค. ๊ณต์„ ๋„ฃ์„ ๋ฐ”๊ตฌ๋‹ˆ๋Š” ์—ฐ์†๋˜์–ด ์žˆ์–ด์•ผ ํ•œ๋‹ค. ๊ณต์„ ์–ด๋–ป๊ฒŒ ๋„ฃ์„์ง€๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, M๋ฒˆ ๊ณต์„ ๋„ฃ์€ ์ดํ›„์— ๊ฐ ๋ฐ”๊ตฌ๋‹ˆ์— ์–ด๋–ค ๊ณต์ด ๋“ค์–ด ์žˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ •๋‹ต์ฝ”๋“œ N, M = map(int, i.. 2024. 3. 10.