profile
๐Ÿ’ญ(๏ฝกโ€ขฬ€แด—-)โœง
post-thumbnail

baekjoon 1463

https://www.acmicpc.net/problem/1463์ด๊ฑด ๋ญ ๊ฐ„๋‹จํ•œ DP๋ฌธ์ œ๋ผ ๊ทธ๋ƒฅ ์Šฅ์Šฅ ํ’€์—ˆ๋‹ค.int Dp1000001;int min(int a, int b) { return a > b ? b : a;}int main(void) {}

2021๋…„ 10์›” 9์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 2839

https://www.acmicpc.net/problem/2839 > ## Idea ๋จผ์ € 3kg์™€ 5kg ์„คํƒ• ๋ด‰์ง€๊ฐ€ ์žˆ๊ณ  ๊ฐ€์žฅ ์ ์€ ๊ฐœ์ˆ˜์˜ ๋ด‰์ง€๋ฅผ ๋ฐฐ๋‹ฌํ•ด์•ผ ํ•œ๋‹ค. ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ 15๋กœ ๋ดค์„ ๋•Œ ๋‹น์—ฐํžˆ 3kg ๋ด‰์ง€๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒƒ๋ณด๋‹จ 5kg ๋ด‰์ง€๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒƒ์ด ๋” ์ ์€

2021๋…„ 10์›” 2์ผ
ยท
2๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

baekjoon 1520

https://www.acmicpc.net/problem/1520 > ## ์š”๊ตฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฒ˜์Œ์—” ๋ถ„๋ฅ˜๋ณ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ DP๋กœ ๋ถ„๋ฅ˜๋˜์–ด ์žˆ๊ธธ๋ž˜ ์žฌ๋ฐŒ๊ฒ ๋‹น ํ•˜๊ณ  ๋“ค์–ด๊ฐ”์ง€๋งŒ ๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  dfs๊ฐ€ ํ•„์š”ํ•  ๊ฒƒ ๊ฐ™๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค. DFS๋ฅผ ์žก๊ณ  ๋จธ๋ฆฌ๋ฅผ ์•„๋ฌด๋ฆฌ ์ฅ์–ด์งœ๋ด๋„ ์•ˆ ํ’€๋ ค

2021๋…„ 10์›” 1์ผ
ยท
2๊ฐœ์˜ ๋Œ“๊ธ€
ยท