해당 문제를 다 풀고 나서 알아보니 배낭(Knapsack) 문제라고 유명한 문제였다. 대표적인 DP(Dynamic Programming) 알고리즘 문제 라고한다. 진짜 맨땅에 헤딩하듯이 문제를 풀다 보니 시행착오가 많이 있었다. 또한 가볍게 시작한 알고리즘 문제 풀기가 개발 사고를 넓혀주고 실무에도 도움이 될 것 같다고 생각을 하게 된 계기가 되었다. 푸는 과정이 재밌어서 게임은 줄이고 심심할 때 놀이 삼아 계속해서 문제를 풀어봐야겠다.아래에 문제를 보여주고, 해당 문제 해석, 동작은 하지만 시간초과로 실패한 로직, DP알고리즘을 고려하여 작성한 로직으로 설명하겠다. 백준 12865번 평범한 배낭 문제문제이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려..