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

baekjoon 1520

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

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