백준 4811번 알약

문제 링크입니다: https://www.acmicpc.net/problem/4811

 

문제 지문으로부터 메모이제이션을 적용할 수 있는 상태값은 한 조각인 알약 개수와 반 조각인 알약 개수임을 유추할 수 있습니다.

따라서 두 상태값을 기준으로 DP를 적용하여 풀면 되는 문제였습니다.

 

 

 

개발환경:Visual Studio 2022

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~