์•Œ๊ณ ๋ฆฌ์ฆ˜

์•Œ๊ณ ๋ฆฌ์ฆ˜

    [๋ฐฑ์ค€ | BOJ] Good Bye, BOJ 2021! ํ›„๊ธฐ ๋ฐ ํ’€์ด (ABCD)

    ๋ฐฑ์ค€์—์„œ๋Š” ์—ฐ๋ง์— ๊ตฟ๋ฐ”์ด ๋ฐฑ์ค€, ์—ฐ์ดˆ์— ํ—ฌ๋กœ ๋ฐฑ์ค€(๊ตฟ๋ชจ๋‹ ๋ฐฑ์ค€) ํ–‰์‚ฌ๊ฐ€ ์žˆ๋‹ค. 2021 ๋ฐฑ์ค€ ๋งˆ๋ฌด๋ฆฌํ•  ๊ฒธ ๋ฌธ์ œํ’€์ด. ๋Œ€ํšŒ์—์„œ๋Š” 2์†”๋ธŒ, ๋๋‚˜๊ณ  CD ์—…์†”๋น™๊นŒ์ง€ ํ–ˆ๋‹ค. A. 2021์€ ๋ฌด์—‡์ด ํŠน๋ณ„ํ• ๊นŒ? $N$ ๋ฒ”์œ„๊ฐ€ $10,000$์ด๋‹ค. ์†Œ์ˆ˜๋ฅผ ์ญ‰ ๋Š˜์–ด๋†“๊ณ , ๋‘๊ฐœ๋ฅผ ๋ฏธ๋ฆฌ ๊ณฑํ•ด๋‘๊ณ  ์ด๋ถ„ํƒ์ƒ‰ํ•ด์„œ ํ’€์—ˆ๋‹ค. ์‚ฌ์‹ค ์ด๋ถ„ํƒ์ƒ‰์€ ํ•„์š”๊ฐ€ ์—†๋Š”๋ฐ. ์›์†Œ ๊ฐœ์ˆ˜๊ฐ€ 30๊ฐœ๊ฐ€ ์•ˆ ๋œ๋‹ค. ๋ฐฐ์—ด์„ ํ•œ ๋ฐ”ํ€ด ๋Œ ๊ฑธ. $N = 10,000$์ผ ๋•Œ 103๊นŒ์ง€ ๋„ฃ์–ด๋‘ฌ์•ผ ํ•˜๋Š”๋ฐ, ๋„ฃ์ง€ ์•Š์•„์„œ WA, ํ…Œ์ŠคํŠธํ•œ๋‹ต์‹œ๊ณ  ๋„ฃ์€ ์ฝ”๋“œ๋ฅผ ์•ˆ ์—†์• ์„œ WA. ์ž์ž˜ํ•œ ์‹ค์ˆ˜๋ฅผ ๋งŽ์ด ํ–ˆ๋‹ค. ์ œ์ถœ ์ „์—๋Š” ๊ผญ ์ฒดํฌํ•˜์ž. B. ์˜ˆ์œ ์ผ€์ดํฌ ๋Œ€ํšŒ ์ค‘์—๋Š” OEIS์˜ ํž˜์„ ๋ฐ›์•„์„œ ํ’€์—ˆ๋‹ค. ์†์œผ๋กœ ์ค„์ค„ ์“ฐ๋‹ค๊ฐ€ ๋ญ”๊ฐ€ ๊ทœ์น™์ด ์žˆ๋Š” ๊ฒƒ ๊ฐ™์•„์„œ ๋„˜๊ฒผ๋‹ค. ์ฆ๋ช…์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค. $N ..