서론 메모이제이션은 DP에서 많이 쓰이는 기법이다. 간단히 설명하면 문제를 계산하여 답을 저장하고, 이후에 겹치는 문제에 대해 계산을 하지 않고 저장된 답을 이용하는 것이다. 이는 영상처리 기법 중 하나인 LUT(Lookup Table)과 비슷하다. 이런 식으로 하면 빠른 실행 속도를 얻을 수 있지만 메모리 공간을 잃는다. 문제에 적용 문제:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW9j-qfacIEDFAUY&categoryId=AW9j-qfacIEDFAUY&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swe..