- ์นด์นด์ค2021
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- ์นด์นด์ค ์ฝํ
- go
- ๋นํธ๋งต
- Python
- nestjs
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ๋ฐฑ์ค
- ๋ค์ต์คํธ๋ผ
- ์์ฝ๋
- BFS
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- js
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ์ํฐ๋
- ๋นํธ๋ง์คํน
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ฌ๊ท
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ์๊ณ ๋ฆฌ์ฆ
- DP
- Union-Find
- ์น๋ฆฐ์ด
- ์ด๋ถํ์
- C++
- DFS
- ํธ๋ฆฌ
- golang
- LCs
- Today
- Total
๋ชฉ๋ก๋ ์ (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/C++] 12865. ํ๋ฒํ ๋ฐฐ๋ญ
๋ฌธ์ www.acmicpc.net/problem/12865 12865๋ฒ: ํ๋ฒํ ๋ฐฐ๋ญ ์ฒซ ์ค์ ๋ฌผํ์ ์ N(1 ≤ N ≤ 100)๊ณผ ์ค์๊ฐ ๋ฒํธ ์ ์๋ ๋ฌด๊ฒ K(1 ≤ K ≤ 100,000)๊ฐ ์ฃผ์ด์ง๋ค. ๋ ๋ฒ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑฐ์ณ ๊ฐ ๋ฌผ๊ฑด์ ๋ฌด๊ฒ W(1 ≤ W ≤ 100,000)์ ํด๋น ๋ฌผ๊ฑด์ ๊ฐ์น V(0 ≤ V ≤ 1,000) www.acmicpc.net ํ์ด ์ฒ์์๋, DP๋ฅผ ์ด๋ป๊ฒ ์ด์ฉํด์ผํ ์ง ๋ ์ค๋ฅด์ง ์์์ ์ผ๋จ ์์ ํ์์ผ๋ก ๊ตฌํํด๋ณด์๋ค. ๊ฒฐ๊ณผ๋ ๋๋ฌด ๋น์ฐํ๊ฒ๋ ์๊ฐ์ด๊ณผ์๋ค! ์์ ํ์์ผ๋ก ๊ตฌํํ๊ณ ๋๋ฉด, DP์ ๋ํ ๊ฐ์ด ์ฌ๊ฑฐ๋ผ๊ณ ์๊ฐํ๋๋ฐ ์ ํ ์ค์ง ์์๋ค. ๊ฒฐ๊ตญ ๊ฒ์์ ํ์ ๋น๋ ธ๋๋ฐ, ์ด ๋ฌธ์ ๋ ๋ํ์ ์ธ "๋ ์ ๋ฌธ์ "๋ผ๊ณ ํ๋ค. ๋ ์ ๋ฌธ์ (knapsack problem)๋? ๋ ์ ๋ฌธ..