| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- abap
- ๋ฐ์ดํฐ๋ถ์
- ๋ฐ์ดํฐ ๋ถ์
- ์๋ง์กด์น์๋น์ค
- ํ์ด์ฌ
- ํ๋ธ๋ฃจ
- tableau
- ๋น ๋ฐ์ดํฐ
- ์ฝ๋ฉํ ์คํธ
- ํ ์คํธ๋ง์ด๋
- ๋ฐฑ์ค
- ํ ์คํธ๋ถ์
- ์ฝํ
- ๊นํ๋ธ
- ์ธ๊ณต์ง๋ฅ
- DFS
- ์์ฐ์ด์ฒ๋ฆฌ
- AI
- ์๊ณ ๋ฆฌ์ฆ
- nlp
- erp
- ์๋ฐ์คํฌ๋ฆฝํธ
- Git
- ๋ฆฌ์กํธ
- sap
- github
- AWS
- ๋ฅ๋ฌ๋
- ํ๋ธ๋ก
- react
- Today
- Total
๋ชฉ๋กdp (1)
DATA101
[DP] ๋ฐฑ์ค#14501: ํด์ฌ/Python
๐ ๋ฌธ์ https://www.acmicpc.net/problem/14501 14501๋ฒ: ํด์ฌ ์ฒซ์งธ ์ค์ ๋ฐฑ์ค์ด๊ฐ ์ป์ ์ ์๋ ์ต๋ ์ด์ต์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๐ก ์ ๊ทผ๋ฒ ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ(DP)์ ํ์ฉํ์ฌ ํด๊ฒฐํ์์ต๋๋ค. DFS ์๊ณ ๋ฆฌ์ฆ์ผ๋ก๋ ํด๊ฒฐ ๊ฐ๋ฅํฉ๋๋ค. ์ด์ ๊ด๋ จํ ํด์ค์ ์ด๊ณณ์ ์ฐธ๊ณ ํด ์ฃผ์ธ์. DP๋ฅผ ํ์ฉํ ํ์ด๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ์ ๋ ๊ทผ๋ฌด ๊ฐ๋ฅ์ผ์ด ์๋ ํด์ฌ์ผ๋ก๋ถํฐ ๊ทผ๋ฌด๊ฐ ๊ฐ๋ฅํ ์ฒซ ๋ ๊น์ง ์ญ์์ผ๋ก ๊ทผ๋ฌด ์ ํ์ผ์ ๋ฐ๋ฅธ ์ด์ต์ ๊ณ์ฐํ์์ต๋๋ค. ์ฆ, ํด์ฌ์ผ๋ก๋ถํฐ \(i\)๋ฒ์งธ๊น์ง ๊ทผ๋ฌดํ ๊ฒฝ์ฐ ์ด์ต์ \((i+1)\)๊น์ง ๊ทผ๋ฌดํ ๊ฒฝ์ฐ์ ์ด์ต๊ณผ \((i+t)\)๊น์ง ๊ทผ๋ฌดํ ๊ฒฝ์ฐ์ ์ด์ต ์ค ์ต๋๊ฐ์ ๊ณ ๋ฅด๋๋ก ๋ก์ง์ ์์ฑํ์์ต๋๋ค. ๋ง์ผ ํด๋น ์ผ์ ๊ทผ๋ฌดํ์ง ์์ผ๋ฉด \(i\)๋ฒ์งธ ..