[CPS] 101번 - 알리바바와 40인의 도둑 <67>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 이번 문제는 정확하게 가장 높은 탑 쌓기 와 동일한 문제였다. 그럼 이 글을 쓸대없이 내가 쓰는 것 일까? 아니다. 강사분의 풀이가 월등하게 좋았기 때문이다. 대부분의 책이가 글을 보면 Knapsack을 2차원 배열을 이용하여 푸는데 강의에서는 1차원 배열만을 사용하여 해결하는 코드를 볼 수 있었다. 이를 통해 공간복잡도를 상당하게 절약할 수 있었다. 강의 코드 코드 또한 너무 깔끔하다!! 핵심은 시간기준의 배열을 뒤에서 부터 확인한다는 것 이다. 뒤에서 부..........

[CPS] 101번 - 알리바바와 40인의 도둑 <67>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 101번 - 알리바바와 40인의 도둑 &lt;67&gt;