1713918   4년 전

게시글의 대부분의 반례들로 시도해보았을떄 다 바른 답으로 나왔고, 제 생각으로는 배열 인덱스가 -1로 넘어가는? 그런 문제도 없는 것 같습니다. 문제가 무엇일까요? 아니면 또 다른 반례가 있을까요?

cnt[]배열은 포도주 값을 넣은 배열이고 num은 포도잔의 개수입니다!

d[i][1]이 i-1 에서 i번째로 온 경우(1칸을 넘어서 i번째로 온 경우)이고

d[i][2]는 2칸이상을 넘어 i번째로 왔을 때의 포도양의 합으로 구했습니다

tmp 변수는 d[i][2]의 최댓값을 구하기위해 이전의 값을 저장해두어 다음에 비교할 수 있도록 지정하였습니다

skysign   3년 전

이 문제 풀이 영상 참고해 보시겠어요?

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