9465번 - 스티커
dp로 세가지 상황을 생각해서 그 중 가장 최댓값을 선택하는 알고리즘입니다.
알고리즘 중 어디가 문제인걸까요? 조언 부탁드립니다.
23, 24번 줄에서 arr[0][2]를 선택하면 dp[1][0]을 선택할 수 없고 arr[1][2]를 선택하면 d[1][1]을 선택할 수 없습니다. 3가지 가능성을 잘못 가정하신 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
2015112119 5년 전
dp로 세가지 상황을 생각해서 그 중 가장 최댓값을 선택하는 알고리즘입니다.
알고리즘 중 어디가 문제인걸까요? 조언 부탁드립니다.