[백준] 2156번: 포도주 시식 <85>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 이번에 푼 문제는 직전에 푼 문제와 유사한 점이 있어 금방 해결할 수 있었다. 위에 링크걸린 문제를 먼저 풀어보면 도움이 될 것 이다. 우선 dp[i]에 대한 정의부터하고 시작해야겠다 생각했다. 우리의 dp[i]는 i번째 포도주 까지 마셨을때의 최대값 을 나타낸다. 그럼 연속된 3개가 오지 않으면서 i번 째 최대로 마시려면 어떠한 경우들이 있을까? 총 3가지 경우가 존재한다. 1) i번째 포도주를 마시면서(arr[i]), i-2번째(arr[i-2]), i-3번째까지의 최대값(dp[i-3]) 포도주를 마시는 경우 2) i번째 포도주를 마시면서(arr[i]), i-1번째(a..........

[백준] 2156번: 포도주 시식 <85>에 대한 요약내용입니다.

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

원문링크 : [백준] 2156번: 포도주 시식 &lt;85&gt;