[Python]알고리즘/백준
[다이나믹 프로그래밍] 2156번 - 포도주 시식
[백준] 2156번 - 포도주 시식 (한줄평) 점점 dp문제 감을 찾는 것 같다고 느껴진 문제! 유사 문제: 2579 https://hseungyeon.tistory.com/300 [다이나믹 프로그래밍] ▲ 2579번 - 계단 오르기 [백준] 2579번 - 계단 오르기 (한줄평) 조건때문에 계속 헷갈려서 생각보다 어려웠던 문제! 코드는 단순하지만 복습이 필요하다!! 풀이 시간: 40분 이내 1) 문제 해결 아이디어 다음 조건을 만족하 hseungyeon.tistory.com 풀이 시간: 10분 이내 1) 문제 해결 아이디어 2가지 조건을 만족하며 n개의 포도주 중 최대로 마실 수 있는 포도주의 양을 구하는 문제다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치..