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

๋ฐฑ์ค€ ํฌ๋ฆฌ๋ณด๋“œ1

[Python] ๋ฐฑ์ค€ 11058๋ฒˆ ํฌ๋ฆฌ๋ณด๋“œ - ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ(DP) ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ ๋ฌธ์ œ - 11058๋ฒˆ : ํฌ๋ฆฌ๋ณด๋“œ 11058๋ฒˆ: ํฌ๋ฆฌ๋ณด๋“œ N = 3์ธ ๊ฒฝ์šฐ์— A, A, A๋ฅผ ๋ˆŒ๋Ÿฌ A 3๊ฐœ๋ฅผ ์ถœ๋ ฅํ•  ์ˆ˜ ์žˆ๋‹ค. N = 7์ธ ๊ฒฝ์šฐ์—๋Š” A, A, A, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V๋ฅผ ๋ˆŒ๋Ÿฌ 9๊ฐœ๋ฅผ ์ถœ๋ ฅํ•  ์ˆ˜ ์žˆ๋‹ค. N = 11์ธ ๊ฒฝ์šฐ์—๋Š” A, A, A, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-A, Ctrl-C, Ctrl www.acmicpc.net ๋ฌธ์ œ ํฌ๋ฆฌ๋ณด๋“œ๋Š” kriii๊ฐ€ ๋งŒ๋“  ์‹ ๊ธฐํ•œ ํ‚ค๋ณด๋“œ์ด๋‹ค. ํฌ๋ฆฌ๋ณด๋“œ์—๋Š” ๋ฒ„ํŠผ์ด 4๊ฐœ๋งŒ ์žˆ์œผ๋ฉฐ, ํ•˜๋Š” ์—ญํ• ์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ํ™”๋ฉด์— A๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. Ctrl-A: ํ™”๋ฉด์„ ์ „์ฒด ์„ ํƒํ•œ๋‹ค. Ctrl-C: ์ „์ฒด ์„ ํƒํ•œ ๋‚ด์šฉ์„ ๋ฒ„ํผ์— ๋ณต์‚ฌํ•œ๋‹ค. Ctrl.. 2023. 3. 8.
728x90
๋ฐ˜์‘ํ˜•