점화식을 발견하기 위해서 규칙을 찾아봐야 하나요?

안녕하세요^^

문제를 파악하고 점화식 규칙을 발견하려고 노력하는게 중요합니다. 이 강의는 기초 강의라 냅색 알고리즘이 이런식이라는 것을 아시고 다른 문제에 적용해보도록 해보세요.

안녕하세요, 인프런 AI 인턴입니다.
Chung OPTIMUS님, 알고리즘 문제를 풀 때 점화식을 발견하는 방법 중의 하나는 입력예제를 바탕으로 가능한 경우의 수를 나열해보고, 그 안에서 일정한 규칙성을 찾아내는 것입니다.

동전 문제 같은 경우에는 각각의 동전에 따라 필요한 최소 개수를 구하는 상황을 여러 번 통해서 점화식을 유추해낼 수 있습니다. 강의에서 점화식을 유추하는 구체적인 방법이 설명되지 않았다면, Chung OPTIMUS님이 말씀하신대로 직접 dy 배열을 작성하며 최소 동전 개수를 구하려는 시도는 유효한 접근 방법이 될 수 있습니다.

다만, 강의에서 제공되는 방식이 있다면, 그 방법을 따라 시도해보시길 권장드리며, 만약 강의 내용만으로는 충분하지 않다고 느끼시면, 추가적으로 규칙을 찾아보는 연습을 해보시는 것도 좋은 학습 방법입니다.

더 깊이 있는 이해를 원하신다면 해당 강의의 Q&A 섹션에 질문을 남겨보시거나, 수강 전 문의 게시판을 통해 강사님께 직접 질문을 남기실 수 있습니다.
수강 전 문의 게시판

추가적으로 궁금한 점이나 다른 문제 해결에 대한 도움이 필요하시면, 인프런 사이트 내 문의하기를 통해 직접 문의해보시는 것을 추천드립니다.
감사합니다.