kyong1010   2년 전

예제 입력 값과 다른 반례들을 다 입력해도 정상적으로 출력이 이루어지는데 틀렸습니다가 계속 뜹니다. 코드가 이상한건지 반례를 못 찾는건지 알려주세요..

d[j][i] : i번째 스티커의 최댓값  j : 0과 1의 값을 가진다.(0은 위쪽 스티커 떼는 경우, 1은 아래쪽 스티커 떼는 경우)


1) j가 0인 경우

    i번째 스티커 중 위쪽 스티커를 떼는 경우로 i - 1 번째 스티커 중 아래쪽 스티커의 최댓값과 i번째 위쪽 스티커의 점      수 합이 i - 1번째 위쪽 스티커의 최댓값보다 작은 경우 i번째 위쪽 스티커의 최댓값은 i - 1번째 위쪽 스티커의 값이      된다.

    그렇지 않은 경우 i번째 위쪽 스티커의 최댓값은 i - 1번째 스티커의 최댓값과 i번째 위쪽 자신의 점수를 더한 값이        된다.

 2) j가 1인 경우

    i번째 스티커 중 아래쪽 스티커를 떼는 경우로 위치만 바뀔뿐 위와 동일한 방식으로 진행한다.

마지막에 있는 스티커들 중 최댓값이 더 큰 쪽 스티커의 최댓값을 출력하는 식으로 짰습니다.

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