154861 [백준 15486번 퇴사 2] 오늘의 문제는 " 퇴사 2"이다. #고민의 흐름처음엔 무조건 완전탐색! 오늘의 DP문제 ~문제를 보아하니 150만까지의 날짜수를 했을 때, 안 했을 때를 나눠서 다계산해주면필연적으로 시간초과가 날수밖에 없다고 생각했다.결국 어떠한 규칙을 찾아 나날이 가장 최선의 값을 가지며,그게 뒷날짜에도 최선을 보장할 수 있도록 기록을 해나가야 하는 거 같은데 ,,, 일단, 시간초과지만 고민하다가 처음 생각해 냈던 방법은 다음과 같다. 1. 해당 날짜로부터 소요 날짜만큼 계산했을 때 상담 가능 / 불가능 체크한다.2-1 불가능시 무시 후 다음 날짜 1로.2-2 가능시 dp [해당 날짜] = dp[해당 날짜] + 해당 날의 금액3. dp [해당날짜 + 해당날의 상담시 소요날짜]와 2-2에서 갱신된 dp[해당 날짜]를.. 2024. 9. 11. 이전 1 다음
