목록포도주 시식 (1)

Don't give up!

[백준] 2156번 : 포도주 시식 (java)

2156번: 포도주 시식 (acmicpc.net) 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 연속해서 3잔을 마실 수 없는 조건 하에서 최대한 마실 수 있는 양을 계산하기 위해 다음의 케이스를 생각하였습니다. 이번에 마시지 않음 이전 잔을 마시지 않았고 이번에 마심 이전 잔을 마셨고 이번에도 마심 이번 잔을 마시지 않는 케이스에서는 이전 잔에서 마신 것이 문제가 되지 않으므로 이전 잔의 3가지 케이스의 결과를 비교하여 최대값을 선택하고, 2 ~ 3번째 케이스에 대해서는 이..
Coding Test/BOJ 2021. 8. 25. 23:19
이전 Prev 1 Next 다음