[질문] 이 문제 왜 틀린 거임?

[익명(180.71)]

https://programmers.co.kr/learn/courses/30/lessons/42896

아 어렵넹

방금 바로 풀어버린 코드

아 어이없노 ㅋㅋ 땡큐

score 변수 지워야 되네

[시아닌(kimjg1119)]

어 이거 나 대회장에서 풀었던건데 ㅋㅋ 2015 KOI 중등부 2번 아님?

[익명(180.71)]

맞음 ㅠㅠ 어케 풀었노 하;;

[시아닌(kimjg1119)]

근데 dp 함수에 score가 왜 들어감?

[시아닌(kimjg1119)]

dp 함수에는 그 상태를 나타내는 변수 말고는 필요가 없어

[익명(180.71)]

나도 그 생각 했음... 그러면 score를 어떻게 저장시킴?

[익명(218.54)]

score 넣어주는 것 때문에 틀리는 듯

[익명(180.71)]

아 스벌 통과했다 아ㅡㅡ 좀만 생각하니 풀렸네... 새벽에 해서 머리 안 돌아간듯... 병신같ㅇ리 해놨네

[시아닌(kimjg1119)]

dp(left,right) = left와 right장을 보고 있을 때 앞으로 얻을 수 있는 최대 점수

[시아닌(kimjg1119)]

이렇게 두고 점화식을 세워보자

[익명(180.71)]

풀었음 하...