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

๋Ÿญํ‚ค ์ŠคํŠธ๋ ˆ์ดํŠธ1

[Python] ๋ฐฑ์ค€ 18406 ๋Ÿญํ‚ค ์ŠคํŠธ๋ ˆ์ดํŠธ - ๊ตฌํ˜„ ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€๋ฌธ์ œ - 18406๋ฒˆ : ๋Ÿญํ‚ค ์ŠคํŠธ๋ ˆ์ดํŠธ 18406๋ฒˆ: ๋Ÿญํ‚ค ์ŠคํŠธ๋ ˆ์ดํŠธ ์ฒซ์งธ ์ค„์— ์ ์ˆ˜ N์ด ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง„๋‹ค. (10 ≤ N ≤ 99,999,999) ๋‹จ, ์ ์ˆ˜ N์˜ ์ž๋ฆฟ์ˆ˜๋Š” ํ•ญ์ƒ ์ง์ˆ˜ ํ˜•ํƒœ๋กœ๋งŒ ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ๋ฌธ์ œ ์–ด๋–ค ๊ฒŒ์ž„์˜ ์•„์›ƒ๋ณต์„œ ์บ๋ฆญํ„ฐ์—๊ฒŒ๋Š” ๋Ÿญํ‚ค ์ŠคํŠธ๋ ˆ์ดํŠธ๋ผ๋Š” ๊ธฐ์ˆ ์ด ์กด์žฌํ•œ๋‹ค. ์ด ๊ธฐ์ˆ ์€ ๋งค์šฐ ๊ฐ•๋ ฅํ•œ ๋Œ€์‹ ์— ํ•ญ์ƒ ์‚ฌ์šฉํ•  ์ˆ˜๋Š” ์—†์œผ๋ฉฐ, ํ˜„์žฌ ๊ฒŒ์ž„ ๋‚ด์—์„œ ์ ์ˆ˜๊ฐ€ ํŠน์ • ์กฐ๊ฑด์„ ๋งŒ์กฑํ•  ๋•Œ๋งŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ํŠน์ • ์กฐ๊ฑด์ด๋ž€ ํ˜„์žฌ ์บ๋ฆญํ„ฐ์˜ ์ ์ˆ˜๋ฅผ N์ด๋ผ๊ณ  ํ•  ๋•Œ ์ ์ˆ˜ N์„ ์ž๋ฆฟ์ˆ˜๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋ฐ˜์œผ๋กœ ๋‚˜๋ˆ„์–ด ์™ผ์ชฝ ๋ถ€๋ถ„์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ๊ณผ ์˜ค๋ฅธ์ชฝ ๋ถ€๋ถ„์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์„ ๋”ํ•œ ๊ฐ’์ด ๋™์ผํ•œ ์ƒํ™ฉ์„ ์˜๋ฏธํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 123,402.. 2023. 3. 5.
728x90
๋ฐ˜์‘ํ˜•