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

PS #๋‹ค์ต์ŠคํŠธ๋ผ #๋ฐฑ์ค€ #C++1

[BOJ] 10217 : KCM Travel ๋ฌธ์ œ ๋งํฌ 10217๋ฒˆ: KCM Travel (acmicpc.net) 10217๋ฒˆ: KCM Travel ๊ฐ๊ณ ์˜ ๋…ธ๋ ฅ ๋์— ์ฐฌ๋ฏผ์ด๋Š” 2014 Google Code Jam World Finals์— ์ง„์ถœํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ๊ตฌ๊ธ€์—์„œ ์˜จ ์ดˆ๋Œ€์žฅ์„ ๋ฐ›๊ณ  ๊ธฐ๋ปํ–ˆ๋˜ ๊ฒƒ๋„ ์ž ์‹œ, ์ฐฌ์ฐฌํžˆ ์ฝ์–ด๋ณด๋˜ ์ฐฌ๋ฏผ์ด๋Š” ์ค‘์š”ํ•œ ์‚ฌ์‹ค์„ ์•Œ์•„์ฐจ๋ ธ๋‹ค. ์ตœ๊ทผ์˜ ๋Œ€์„ธ www.acmicpc.net DP์™€ ๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ•จ๊ป˜ ํ™œ์šฉํ•ด์•ผํ•˜๋Š” ๋ฌธ์ œ์˜€๋‹ค. ํ’€์ด ์ฒ˜์Œ์— Dp์— ๊ทธ ์ง€์ ๊นŒ์ง€ ์™”์„ ๋•Œ์˜ ์‹œ๊ฐ„ ๋˜๋Š” ๋น„์šฉ์„ ์ €์žฅํ•ด์„œ ๋‹ค์Œ ๋ฒˆ์— ๋‹ค์‹œ ๊ทธ ์ง€์ ์— ๋„์ฐฉํ–ˆ์„ ๋•Œ ์‹œ๊ฐ„์ ์œผ๋กœ ํ˜น์€ ๋น„์šฉ์ ์œผ๋กœ ๋” ๋น„ํšจ์œจ์ ์ด๋ผ๋ฉด ๋ฉˆ์ถ”๊ณ  ๋‹ค๋ฅธ ๊ฒฝ์šฐ๋ฅผ ์ƒ๊ฐํ•˜๋Š” ๋ฐฉ์‹์„ ๋– ์˜ฌ๋ ธ๋‹ค. ์˜ˆ์ „์— ๋ฐฑํŠธ๋ž˜ํ‚น ๋ฌธ์ œ์—์„œ ์ด๋ ‡๊ฒŒ ํ’€์—ˆ๋˜ ๊ธฐ์–ต์ด ๋‚˜์„œ ์ด๋ฒˆ์—๋„ ๋ฐฑํŠธ๋ž˜ํ‚น์œผ๋กœ ์ ‘๊ทผํ–ˆ๋‹ค. ํ•˜์ง€๋งŒ ๋ฐฑํŠธ๋ž˜ํ‚น์€ .. 2022. 1. 27.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”