bari: 3주차 문제 풀이

[suyeoniii]

퇴사

• dp[i + t] = Math.max(dp[i + t], dp[i] + p);
• 상담을 한 경우, 상담이 완료되는 날짜의 금액과 현재 날짜에 상담 금액을 더한 값 중 최대값으로 갱신

Min Cost Climbing Stairs

• 0번째, 1번째 계단 밟은 경우 세팅
• 2번째 계단부터, 1개, 2개 계단을 밟은 각각 경우의 최소 cost 갱신
• dp[i] = Math.min(dp[i] + dp[i - 1], dp[i] + dp[i - 2]);

젠장

• 2차원 dp 배열
• dp[i][j]: i번째 쓰레기까지 주웠을 때 j번째 쓰레기까지 주울 수 있는 최대 개수
• i번째 쓰레기를 주울지 말지 결정
• i번째 쓰레기가 j번째 쓰레기보다 작으면 maxValue 갱신

[qus0in]

👍 깔끔한 풀이들!