grapecw   3년 전

풀이 방법은 입력받은 배열을 역순으로 뒤집어 가장 가장자리부터 찾아가는 방식으로 하였고, 해쉬 맵을 통해 이전 dp에서 구한 값을 저장하하고 그걸 꺼내 계산하는 방식으로 하였습니다.

문제 조건에 있는 0~20까지 조건도 달아줫고요.

그리고 마지막은 결과는 배열을 역순으로 뒤집었으니 해쉬 맵에 키 값이 arr[0]인 값을 꺼내줬습니다.

그래서

3

0 0 0 같은 경우는 4가 나오긴 하지만, 문제에서도 0을 빼고 더하는거 보면 문제는 없는거 같긴 하던데...

혹시 어디를 제가 잘못 생각하고 있는지 도와 주실 수 있으십니까?

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