DynamicProgramming1 백준 14501번 <퇴사> - C++ 처절했던 사투에 비해 코드는 간결하구나.. 문제가 많았다.1. 점화식 제대로 못 찾음.2. 문제 자체를 정확하게 이해하지 못했음3. 내가 짠 코드를 내가 이해하지 못함 문제 설명부터 시작해서 차근차근 다시 이해해보자 1일2일3일4일5일6일7일$T_i$3511242$P_i$102010201540200$dp[i]$0000000 1일에 상담을 했다면, 2 3일에는 상담을 할 수 없다. 그러므로 $1+T_i$인 4, 즉 dp[4]에는 1일차 $P_i$인 10이 들어간다 1일2일3일4일5일6일7일$T_i$3511242$P_i$102010201540200$dp[i]$00010000 1일에 하지 않고 2일에 상담을 했다면,3 4 5 6일에 상담을 할 수 없으므로, 7일에 2일차 $P_i$인 20이 들어간다 1일2일3.. 2024. 8. 31. 이전 1 다음
