코딩테스트/백준
[백준] 2156 - 포도주 시식 (파이썬)
백준 2156번 포도주 시식 문제 파이썬 " 💡 문제 해결 아이디어 " 연속으로 포도주 잔을 선택하는 문제인데 연속으로 2잔만 마실 수 있고 여러 경우 중 최선의 값을 구한다는 점에서 Dynamic Programming 알고리즘 문제라는 점을 알아낼 수 있었다. 문제 해결 방식 : 보텀업 방식 n : 포도주 잔의 개수 arr : 테이블 별 포도주의 양을 담는 변수 dp[i] : i번째 줄까지에서 마실 수 있는 최대 포도주 양 dp 배열 초기화 dp[0] = arr[0] : 2개 연속으로 마실 수 있는데 1개만 있기 때문에 arr[0] 으로 초기화 dp[1] = arr[0] : 2개 연속으로 마실 수 있는데 2개만 있기 때문에 arr[0] + arr[1] 로 초기화 dp[2] = max(arr[0] + a..
