목록2024/08/30 (1)
tlov
2156 - 포도주 시식
문제: boj.kr/2156날짜: 08/30 (금)성공여부: X n = 1 or 2일 때는 무조건 1을 먹고 1, 2를 먹는게 최대값이다. 그럼 진짜 로직의 시작은 n = 3일 때부터이다. n이 3일 때부터 보면 3가지의 경우의 수로 나뉜다. n을 먹지않고 이전(n-1)까지 먹은 것을 선택하거나, n-2까지의 먹은 것을 선택하고 n을 먹거나, n-3까지의 먹은 것을 선택하고 n-1, n의 와인을 먹는 것이다. 이를 식으로 나타내면 Math.max(dp[n-1], dp[n-2] + wine[n], dp[n-3] + wine[n-1] + wine[n]) 문제가 계단 오르기 문제와 유사해서 dp[n-2] + wine[n], dp[n-3] + wine[n-1] + wine[n] 식으로만 생각했는데, 꼭..
알고리즘 문제
2024. 8. 30. 17:32