https://programmers.co.kr/learn/courses/30/lessons/42897?language=python3


종만북에 나오는 배낭 문제랑 비슷한거같은데 n이 백만이라 메모이제이션이 안됌;; 정확도테스트는 통과하는데 효율성에서 메모리 터지는지 다 런타임에러뜸