๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

178251

[BOJ] 17825 : ์ฃผ์‚ฌ์œ„ ์œท๋†€์ด ๋ฌธ์ œ ๋งํฌ 17825๋ฒˆ: ์ฃผ์‚ฌ์œ„ ์œท๋†€์ด (acmicpc.net) 17825๋ฒˆ: ์ฃผ์‚ฌ์œ„ ์œท๋†€์ด ์ฃผ์‚ฌ์œ„ ์œท๋†€์ด๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฒŒ์ž„ํŒ์—์„œ ํ•˜๋Š” ๊ฒŒ์ž„์ด๋‹ค. ์ฒ˜์Œ์—๋Š” ์‹œ์ž‘ ์นธ์— ๋ง 4๊ฐœ๊ฐ€ ์žˆ๋‹ค. ๋ง์€ ๊ฒŒ์ž„ํŒ์— ๊ทธ๋ ค์ง„ ํ™”์‚ดํ‘œ์˜ ๋ฐฉํ–ฅ๋Œ€๋กœ๋งŒ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋ง์ด ํŒŒ๋ž€์ƒ‰ ์นธ์—์„œ ์ด๋™์„ ์‹œ์ž‘ํ•˜๋ฉด www.acmicpc.net ์ฃผ์‚ฌ์œ„๋กœ ์ง„ํ–‰๋˜๋Š” ์œท๋†€์ด๋ฅผ ๊ทœ์น™๋Œ€๋กœ ๊ตฌํ˜„ํ•˜๋Š” ๋ฌธ์ œ. ํ’€์ด ์™ผ์ชฝ๊ณผ ๊ฐ™์€ ์œท๋†€์ด ํŒ์„ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ• ์ง€๊ฐ€ ์ผ๋‹จ ์ฒซ๋ฒˆ์งธ ๋ฌธ์ œ์˜€๋‹ค. ํŒŒ๋ž€์ƒ‰ ์นธ์„ ๋ฐŸ์•˜์„ ๋•Œ ๊ฒฝ๋กœ๊ฐ€ ๋ฐ”๋€Œ๋Š” ๊ฒƒ์„ ์–ด๋–ป๊ฒŒ ํ‘œํ˜„ํ•ด์•ผํ•˜์ง€ ์ƒ๊ฐํ•˜๋‹ค๊ฐ€, ์ฒ˜์Œ์—” 10, 20, 30 ์นธ์„ ๋ฐŸ์„๋•Œ๋งˆ๋‹ค ๊ฒฝ๋กœ๊ฐ€ ๋ฐ”๋€Œ๋‹ˆ๊นŒ 4๊ฐ€์ง€ ๊ฒฝ์šฐ์˜ ๊ฒฝ๋กœ๋ฅผ ๋”ฐ๋กœ ๋งŒ๋“ค๋ ค๊ณ  ํ–ˆ์—ˆ๋‹ค. ํ•˜์ง€๋งŒ ๊ทธ๋ ‡๊ฒŒํ•˜๋ฉด ์ด๋™ํ•  ์นธ์— ์ด๋ฏธ ๋ง์ด์žˆ๋Š”์ง€ ํŒŒ์•…ํ•˜๊ธฐ๊ฐ€ ํž˜๋“ค์—ˆ๋‹ค. ๊ทธ๋ž˜์„œ ๋‚˜๋Š” ๋‚ด ์ž„์˜๋Œ€๋กœ ๊ฐ ์นธ๋งˆ.. 2022. 5. 19.