최적 부분 구조와 탐욕적 선택 속성 중에 하나만 충족되는 문제가 있나요?

최적 부분구조

알고리즘 강의에 대한 회고

lambda 함수에 대해 설명해주세요...

해설과 같은 풀이지만, 이런 코드가 더 직관적으로 와 닿으시는 분 도움이 됐으면 좋겠습니다.