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

bottom-up2

[DP ๊ฐœ๋…] #2_๋™์ ๊ณ„ํš๋ฒ•(1) ์ธํ”„๋Ÿฐ ์‚ฌ์ดํŠธ์˜ ์˜๋ฆฌํ•œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐ•์ขŒ๋ฅผ ์ฐธ๊ณ ํ•˜์—ฌ ๊ธ€์„ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B0%95%EC%A2%8C/lecture/4126?tab=note ์˜๋ฆฌํ•œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐ•์ขŒ - ์ธํ”„๋Ÿฐ | ํ•™์Šต ํŽ˜์ด์ง€ ์ง€์‹์„ ๋‚˜๋ˆ„๋ฉด ๋ฐ˜๋“œ์‹œ ๋‚˜์—๊ฒŒ ๋Œ์•„์˜ต๋‹ˆ๋‹ค. ์ธํ”„๋Ÿฐ์„ ํ†ตํ•ด ๋‚˜์˜ ์ง€์‹์— ๊ฐ€์น˜๋ฅผ ๋ถ€์—ฌํ•˜์„ธ์š”.... www.inflearn.com ๋™์ ๊ณ„ํš๋ฒ• ์ˆœํ™˜์‹์„ ๊ณ„์‚ฐ์˜ ์ค‘๋ณต์—†์ด ํšจ๊ณผ์ ์œผ๋กœ ํ‘ธ๋Š” ๋ฐฉ๋ฒ• ๋™์ ๊ณ„ํš๋ฒ•์˜ ํŠน์ง• - ์ผ๋ฐ˜์ ์œผ๋กœ ์ตœ์ ํ™” ๋ฌธ์ œ ํ˜น์€ ์นด์šดํŒ… ๋ฌธ์ œ์— ์ ์šฉ๋จ - ์ฃผ์–ด์ง„ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์ˆœํ™˜์‹์„ ์ •์˜ํ•œ๋‹ค. - ์ˆœํ™˜์‹์„ memoization ํ˜น์€ bottom-up ๋ฐฉ์‹์œผ๋กœ .. 2021. 7. 28.
[java ๋ฐฑ์ค€] ์‹ค๋ฒ„ 3/ 1463๋ฒˆ, 1๋กœ ๋งŒ๋“ค๊ธฐ https://www.acmicpc.net/problem/1463 1463๋ฒˆ: 1๋กœ ๋งŒ๋“ค๊ธฐ ์ฒซ์งธ ์ค„์— 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 106๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net Bottom - up ๋ฐฉ์‹ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int .. 2021. 7. 27.
728x90
๋ฐ˜์‘ํ˜•

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