๋ฐฑ์ค€

๋ฐฑ์ค€

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

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

    [๋ฐฑ์ค€ | BOJ] ๊ฐ€ํฌ์™€ ํ•จ๊ป˜ ํ•˜๋Š” 2ํšŒ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํ›„๊ธฐ

    ์ €๋ฒˆ์— ์žฌ๋ฐŒ๊ฒŒ ํ’€์—ˆ๋˜ ์‹œ๋ฆฌ์ฆˆ ๋Œ€ํšŒ๊ฐ€ ์—ด๋ ธ๋‹ค. 1ํšŒ๋•Œ์™€ ๊ฐ™์ด ๋ฌธ์ œ๋“ค์ด ์žฌ๋ฐŒ๋‹ค. ์ฒ˜์Œ ์ƒ๊ฐํ•œ ํ’€์ด์™€๋Š” ๋‹ค๋ฅด๊ฒŒ ์ƒ๊ฐํ•˜๋Š” ๋ฌธ์ œ๋“ค๋„ ์žˆ์—ˆ๋‹ค. 1์‹œ๋ถ€ํ„ฐ ๋ฐ”์ง ์ฐธ์—ฌํ•˜์ง€๋Š” ๋ชปํ–ˆ์ง€๋งŒ, 5๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค. ํ’€์ด๋Š” ์•„๋ž˜. ๊ฐ€ํฌ์™€ ํ•จ๊ป˜ ํ•˜๋Š” 2ํšŒ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ www.acmicpc.net 1. ๊ฐ€ํฌ์™€ ํŒŒ์ผ ํƒ์ƒ‰๊ธฐ ๋ฌธ์ž์—ด ๊ด€๋ จ ๋ฌธ์ œ๋ฅผ ํ’€ ๋•Œ๋ฉด ํŒŒ์ด์ฌ๋ฐ–์— ๋ชป ํ•˜๋Š” ๋‚˜๋ฅผ ์กฐ๊ธˆ์€ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋œ๋‹ค.. ๋‹จ์ˆœ ์ •๋ ฌ ์„ธ ๋ฒˆ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ–ˆ๋‹ค. ์šฐ์„ ์ˆœ์œ„์˜ ๋ฐ˜๋Œ€์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌ์„ ์ง„ํ–‰ํ•˜๋ฉด, ์šฐ์„ ์ˆœ์œ„๋ฅผ ๋ชจ๋‘ ๋งŒ์กฑํ•˜๊ฒŒ๋” ์ •๋ ฌํ•  ์ˆ˜ ์žˆ๋‹ค. ํŒŒ์ผ๋ช…๊ณผ ํ™•์žฅ์ž๋กœ ๋‚˜๋ˆ  ์ž…๋ ฅ๋ฐ›๊ณ , ์ง€์›ํ•˜๋Š” ํ™•์žฅ์ž๋“ค์„ dict ๋ฅผ ํ†ตํ•ด ๊ด€๋ฆฌํ•œ ๋’ค, key ๋ฅผ ๊ฐ๊ฐ ํ™•์žฅ์ž, ์ง€์› ์—ฌ๋ถ€, ํŒŒ์ผ๋ช… ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌ์„ ์„ธ ๋ฒˆ ํ•œ๋‹ค. 2. ๊ฐ€ํฌ์™€ ํ‚ค์›Œ๋“œ ์ด ๋ฌธ์ œ๋„ ๋ธŒ๋ฃจํŠธํฌ์Šค๋กœ ํ•ด๊ฒฐํ–ˆ๋‹ค...

    [๋ฐฑ์ค€ | BOJ] ๊ฐ€ํฌ์™€ ํ•จ๊ป˜ ํ•˜๋Š” 1ํšŒ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํ›„๊ธฐ

    ์š”์ฆ˜ ๋ฐฑ์ค€์—์„œ ๋ฌธ์ œ๋ฅผ ์ข€ ํ’€๊ณ  ์žˆ๋‹ค. ์–ด๋ ค์šด ๊ณ ๊ธ‰์•Œ๊ณ ๋ฆฌ์ฆ˜๋ณด๋‹ค๋Š” ๋Œ€ํšŒ๋‚˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์—์„œ ์ž์ฃผ ๋ณด์ด๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์œ„์ฃผ๋กœ ์—ฐ์Šตํ•˜๋ ค๊ณ  ํ•œ๋‹ค. Codeforces์˜ Round๋‚˜, ๋ฐฑ์ค€์˜ ๋Œ€ํšŒ๋‚˜, Atcoder์˜ Contest ๋ชจ๋‘ ์ฐธ ์ข‹์ง€๋งŒ, ์‹ ๋ถ„์ด ๊ตฐ์ธ์ธ์ง€๋ผ ์‰ฝ๊ฒŒ ์‘์‹œํ•˜์ง€ ๋ชปํ•˜๊ณ  ์žˆ๋‹ค. ๊ฐ€ํฌ์™€ ํ•จ๊ป˜ ํ•˜๋Š” 1ํšŒ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ www.acmicpc.net ์˜ค๋Š˜ ๊ดœ์ฐฎ์€ ์‹œ๊ฐ„๋Œ€์— ๋Œ€ํšŒ๊ฐ€ ์—ด๋ ค์„œ ์ฐธ๊ฐ€ํ•˜๊ฒŒ ๋๋‹ค. ๋ฌธ์ œ๋“ค์€ ์žฌ๋ฐŒ์—ˆ๊ณ , ๋‹ค์–‘ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜๋“ค์ด ๋ฌธ์ œ์…‹์— ๋…น์•„์žˆ์–ด์„œ ์ด๋ ‡๊ฒŒ์ €๋ ‡๊ฒŒ ํ’€์–ด๋ณด๊ธฐ๋„ ํ–ˆ๋‹ค. ๊ณต์ง€์‚ฌํ•ญ์—์„œ ๋ฏธ๋ฆฌ "๋น ๋ฅธ ์ž…์ถœ๋ ฅ"์„ ์‚ฌ์šฉํ•˜๋ผ๊ณ  ์กฐ์–ธํ–ˆ์—ˆ๋Š”๋ฐ, ๊ฝค ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋“ค์ด ๋ฌด๊ฑฐ์šด ๋ชจ์–‘์ด๋‹ค. ํŒŒ์ด์ฌ์œผ๋กœ ํž˜๊ฒน๊ฒŒ ๋Œ์•„๊ฐ”๋‹ค. ์ €๋ฒˆ ์ˆ™๋ช…์—ฌ๋Œ€ SMUPC์—์„œ๋Š” 2๋ฌธ์ œ๋งŒ ํ’€๊ณ  ๋Œ€ํšŒ๋ฅผ ๋งˆ๋ฌด๋ฆฌํ–ˆ์—ˆ๋Š”๋ฐ, ์ด๋ฒˆ ๋Œ€ํšŒ์—์„œ๋Š” 8๋ฌธ์ œ ์ค‘์—์„œ 6๋ฌธ..