728x90 반응형 포도주 시식1 [백준] 2156번 : 포도주 시식 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 1. 문제 설명 2. 풀이과정 해당 문제는 포도주를 최대한 마시는 방법을 구해야 한다. 잔을 마실 때는 이전의 마신 결과를 확인해야 하므로 이전에 마신 결과가 다음 잔에 영향을 준다. 하여 다이나믹 프로그래밍으로 문제를 해결하였다. 포도주를 마실 수 있는 경우는 3개의 잔을 봤을 때 1번과 3번 잔을 마시는 경우(OXO), 1번과 2번 잔을 마시는 경우(OOX), 2번과 3번 잔을 마시는 경우(XOO)로 나눌 수 있다. 이 3가지 경우를 매 잔을 마시기 전에 확인.. 2023. 8. 19. 이전 1 다음 728x90 반응형