9465번 - 스티커
예제 입력 값과 다른 반례들을 다 입력해도 정상적으로 출력이 이루어지는데 틀렸습니다가 계속 뜹니다. 코드가 이상한건지 반례를 못 찾는건지 알려주세요..
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번째 스티커 중 아래쪽 스티커를 떼는 경우로 위치만 바뀔뿐 위와 동일한 방식으로 진행한다.
마지막에 있는 스티커들 중 최댓값이 더 큰 쪽 스티커의 최댓값을 출력하는 식으로 짰습니다.
댓글을 작성하려면 로그인해야 합니다.
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번째 스티커 중 아래쪽 스티커를 떼는 경우로 위치만 바뀔뿐 위와 동일한 방식으로 진행한다.
마지막에 있는 스티커들 중 최댓값이 더 큰 쪽 스티커의 최댓값을 출력하는 식으로 짰습니다.