재작년 쯤 Flowgorithm이란 프로그램을 접하고 간단한 알고리듬을 몇 개 만들어 보면서 위키독스와 유튜브에 올렸다. https://wikidocs.net/book/8077 이번 학기에 알고리즘 과목을 수강하며 한두 가지 더 만들었더니 누가 유튜브 댓글로 배낭(knapsack) 문제를 풀 수 있냐고 물어본다. 배낭 문제는 작년에 교정한 책에 실렸고 이번 학기에도 배웠는데도 잘 이해하지 못해서, 강의를 다시 보고 나서 한참 끙끙대며 풀었다. 하고 나니 그리 어렵지 않다. 0-1 Knapsack(0-1 배낭) with Flowgorithm https://youtu.be/YsTETO3pBn4