스터디 및 개인적으로 공부를 하면서 자료구조에 대해서 좀더 알아보는 시간을 가질수가 있었다

그중 반복해서 등장하는 문제가 DP문제인데 Dp문제는 항상 해결하지 못했다...

이 문제도 효율성에서 떨어지고 말았따.. ㅠ

코드

내가 짜본 코드이다.

사실 max,indexof등을 사용하지 않고 이중 for문으로도 해결을 해보았는데 똑같이 효율성이 떨어진다.

정답 코드이다.

이해하는데에 시간이 조금 걸렸다

일단 전 배열을 복사하고
복사한 배열에 차례대로 0씩 삽입한뒤 최대값을 구한다.

그 최댓값을 기존 배열에 하나씩 더하게 된다.

0  2  3  5		1  0  3  5 		
10 6 7 8		10 11 7 8

1  2  0  5 		1  2  3  0
10 11 12 8 		10 11 12 11

이렇게 진행이 된다.

• 자기 바로 위에 있는 idx를 고려하지 않은채 가장 큰 값이 더해지는 원리

나는 이상하게 이 부분을 이해하는데에 오랜 시간이 걸렸다... ㅠㅠ

내일 다시 한번 보지않고 코드를 짜볼 것이다.