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

๋ฐฑ์ค€2870๋ฒˆ1

[Python] ๋ฐฑ์ค€ 2870 ์ˆ˜ํ•™์ˆ™์ œ - ๋ฌธ์ž์—ด ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ ๋ฌธ์ œ - 2870๋ฒˆ : ์ˆ˜ํ•™์ˆ™์ œ 2870๋ฒˆ: ์ˆ˜ํ•™์ˆ™์ œ ์ข…์ด์—์„œ ์ฐพ์€ ์ˆซ์ž์˜ ๊ฐœ์ˆ˜๋ฅผ M์ด๋ผ๊ณ  ํ•˜๋ฉด, ์ถœ๋ ฅ์€ M์ค„๋กœ ์ด๋ฃจ์–ด์ ธ์•ผ ํ•œ๋‹ค. ๊ฐ ์ค„์—๋Š” ์ข…์ด์—์„œ ์ฐพ์€ ์ˆซ์ž๋ฅผ ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ด๋•Œ, ๋น„๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ๋น„๋‚ด๋ฆผ์ฐจ์ˆœ์€ ๋‚ด๋ฆผ์ฐจ www.acmicpc.net ๋ฌธ์ œ ๋ฌธ์ œ ์ข…์ด์—๋Š” ์ˆซ์ž์™€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ ๋˜์–ด์žˆ๋Š” ๊ธ€์ž๊ฐ€ N์ค„์žˆ๋‹ค. ์—ฌ๊ธฐ์„œ ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ์ฐพ์€ ๋’ค, ์ด ์ˆซ์ž๋ฅผ ๋น„๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ฆฌํ•ด์•ผํ•œ๋‹ค. ์ˆซ์ž์˜ ์•ž์— 0์ด ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ์ •๋ฆฌํ•˜๋ฉด์„œ ์ƒ๋žตํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ธ€์ž๋ฅผ ์‚ดํŽด๋ณด๋‹ค๊ฐ€ ์ˆซ์ž๊ฐ€ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ์—๋Š”, ๊ฐ€๋Šฅํ•œ ๊ฐ€์žฅ ํฐ ์ˆซ์ž๋ฅผ ์ฐพ์•„์•ผ ํ•œ๋‹ค. ์ฆ‰, ๋ชจ๋“  ์ˆซ์ž์˜ ์•ž๊ณผ ๋’ค์— ๋ฌธ์ž๊ฐ€ ์žˆ๊ฑฐ๋‚˜, ์ค„์˜ ์‹œ์ž‘ ๋˜๋Š” ๋์ด์–ด์•ผ ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 01a2b.. 2023. 2. 9.
728x90
๋ฐ˜์‘ํ˜•