[백준] 14501번 퇴사 c++

---

N이 작아서 꼭 dp는 아니여도 여러 방향으로 풀 수 있을 듯처음부터 생각한게 아니라 뒷부분에서 부터 생각을 해줬다.int nxt = i + vp[i].first 를 한 다음에if문을 통해서 N + 1이 넘어가면 dp[i] = dp[i+1]을 해준다.N이 아니라 N+1인 이유는 N일때도 하루가 걸리면 할 수 있기 때문이다.dp[i] = dp[i+1]로 해서 그 전까지 값으로 최댓값을 만들어준다.만일 else문이면그날에 일을 해서 벌 수 있는 돈과 일을 하지 않고 그 전날까지의 번 돈의 최댓값을 비교해준다....

[백준] 14501번 퇴사 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 14501번 퇴사 c++