PS(Problem Solving)/백준_BOJ
[백준] 14728번 - 벼락치기 (C++) 문제 및 풀이
초코칩프라푸치노
2021. 11. 2. 17:03
문제) 백준 - DP(동적 계획법) - 벼락치기
https://www.acmicpc.net/problem/14728
14728번: 벼락치기
ChAOS(Chung-ang Algorithm Organization and Study) 회장이 되어 일이 많아진 준석이는 시험기간에도 일 때문에 공부를 하지 못하다가 시험 전 날이 되어버리고 말았다. 다행히도 친절하신 교수님께서 아래와
www.acmicpc.net
한정된 시간에 최대 점수를 내기 위해 선택해야하는 전형적인 냅색(배낭) 문제.
DP(인덱스, 남은 공부 시간)으로 해결할 수 있다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution
Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형