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

์‹ญ์ง„์ˆ˜์—์„œ ์ด์ง„์ˆ˜1

[Python] ๋ฐฑ์ค€ 1252 ์ด์ง„์ˆ˜ ๋ง์…ˆ - ๊ตฌํ˜„ ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ•ด์„ค์„ ์ž‘์„ฑํ•œ ๊ธ€ ์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ ๋ฌธ์ œ - 1252๋ฒˆ : ์ด์ง„์ˆ˜ ๋ง์…ˆ 1252๋ฒˆ: ์ด์ง„์ˆ˜ ๋ง์…ˆ ์ฒซ์งธ ์ค„์— ๋‘ ๊ฐœ์˜ ์ด์ง„์ˆ˜๊ฐ€ ๋นˆ ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์ด์ง„์ˆ˜๋Š” 1 ๋˜๋Š” 0์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, 0์œผ๋กœ ์‹œ์ž‘ํ•  ์ˆ˜๋„ ์žˆ๋‹ค. ๋˜ํ•œ ๊ฐ ์ด์ง„์ˆ˜์˜ ๊ธธ์ด๋Š” 80์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. www.acmicpc.net ๋ฌธ์ œ๋ฅผ ๋ณด๊ธฐ ์ „์— ์ง„์ˆ˜ ๋ณ€ํ™˜์˜ ๊ฒฝ์šฐ์— ํŒŒ์ด์ฌ ํ•จ์ˆ˜๋“ค์„ ์‚ฌ์šฉํ•˜๋ฉด ์‰ฝ๊ฒŒ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ตฌํ˜„ ํŒŒํŠธ์ด๋‹ˆ๊นŒ?! ํ•„์ž๋Š” ํ•จ์ˆ˜๋“ค์„ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  ์ง์ ‘ ๊ตฌํ˜„ํ•ด๋ณด๋Š” ์‹์œผ๋กœ ์ž‘์„ฑ์„ ์ง„ํ–‰ํ–ˆ์Šต๋‹ˆ๋‹ค. 2์ง„์ˆ˜๋กœ ๋‚˜ํƒ€๋‚ธ ๊ฒƒ์„ 10์ง„์ˆ˜๋กœ ๋ฐ”๊พผ ํ›„ ๊ณ„์‚ฐํ•˜๊ณ , ๊ทธ๊ฒƒ์„ ๋‹ค์‹œ 2์ง„์ˆ˜๋กœ ๋ฐ”๊พธ์–ด ์ง„ํ–‰ํ–ˆ์Šต๋‹ˆ๋‹ค. ๋ชจ๋“  ์ฝ”๋“œ๋ฅผ ์งค ๋•Œ, ๊ฐ„๊ฒฐํ•˜๊ฒŒ ์งœ๋Š” ๊ฒƒ๋„ ์ค‘์š”ํ•˜์ง€๋งŒ ์•Œ์•„๋ณผ ์ˆ˜ ์žˆ๋Š” ์ฝ”๋“œ๊ฐ€ ๊ต‰์žฅํžˆ ์ค‘์š”ํ•˜๋‹ค๊ณ  ์ƒ๊ฐํ•ฉ.. 2023. 2. 5.
728x90
๋ฐ˜์‘ํ˜•