33_퇴사 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net DP 문제다. 상담을 진행했을 때, 받을 수 있는 최대 이익을 출력하면 되는 문제. 처음에 그냥 떠오른 점화식은 happenundo.tistory.com
퇴사
14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net DP 문제다. 상담을 진행했을 때, 받을 수 있는 최대 이익을 출력하면 되는 문제. 처음에 그냥 떠오른 점화식은 다음과 같다. time와 price 리스트가 있을 때, dp[i+time[i]] = max(dp[i] + price[i], dp[i+time[i]) 이런 식으로 점화식을 만들어주면, 답이 나오는 것 같았다. 물론 돌려보니 실패했다. 반례를 찾다보니, 통과하지 못하는 반례르 발견했다. 4 3 1 1 100 2 100 1 1000 이 반례의 정답은 1100인데 1001이라는 잘못된 답을 뱉어냈다. dp테이블을 손수 직접 돌아보면서, 잘못된 점을 찾았고, 새로운 점화식을 만들었다. dp[i+ti..
