cardbt   1년 전

안녕하세요~!


문제를 이해했을때 2579 계단오르기와 완전히 동일한 문제라고 생각되는데요.

동일한 소스를 제출했는데 2579 계단오르기는 맞고, 2156 포도주 마시기는 틀립니다로 나옵니다.

두 문제가 다른 부분이 있나요? 제약사항이 동일한걸로 보이는데 뭘 잘못 이해했을까요? 

3587jjh   1년 전

계단 오르기는 연속적이지만 포도주 시식은 자기가 원할때만 선택해서 띄엄띄엄 먹을 수 있는 차이 같아요

cardbt   1년 전

아...

말씀하신 부분이 예를들어


6

4 5 1 1 16 15


이런 식이면 포도주는 4, 5 마시고 1, 1 건너띄고 16 15를 마셔서 최대값을 만들고, 계단이면 이어서 가야하니까 4건너띄고 5, 1 밟고, 1건너띄고 16, 15 밟고.. 이렇게 되겠네요.

댓글을 작성하려면 로그인해야 합니다.