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

Question

안녕하세요.   이 문제를 풀려면, 점화식을 유추하기 위해서 입력예제 1을 활용해서 직접 dy 배열을 그려보고 1원 2원 5원 동전들을 활용하여 최소 몇개씩 필요한지 직접 써내려가면서 규칙을 찾아내는 순서로 푸는게 맞는 방법인가요?   강의에서는 선 규칙 찾기, 후 유추의 방식으로 설명하지 않으시는 것으로 생각되어 질문드립니다.

김태원 · Answer

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

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. Chung OPTIMUS님, 알고리즘 문제를 풀 때 점화식을 발견하는 방법 중의 하나는 입력예제를 바탕으로 가능한 경우의 수를 나열해보고, 그 안에서 일정한 규칙성을 찾아내는 것입니다. 동전 문제 같은 경우에는 각각의 동전에 따라 필요한 최소 개수를 구하는 상황을 여러 번 통해서 점화식을 유추해낼 수 있습니다. 강의에서 점화식을 유추하는 구체적인 방법이 설명되지 않았다면, Chung OPTIMUS님이 말씀하신대로 직접 dy 배열을 작성하며 최소 동전 개수를 구하려는 시도는 유효한 접근 방법이 될 수 있습니다. 다만, 강의에서 제공되는 방식이 있다면, 그 방법을 따라 시도해보시길 권장드리며, 만약 강의 내용만으로는 충분하지 않다고 느끼시면, 추가적으로 규칙을 찾아보는 연습을 해보시는 것도 좋은 학습 방법입니다. 더 깊이 있는 이해를 원하신다면 해당 강의의 Q&A 섹션에 질문을 남겨보시거나, 수강 전 문의 게시판을 통해 강사님께 직접 질문을 남기실 수 있습니다. 수강 전 문의 게시판 추가적으로 궁금한 점이나 다른 문제 해결에 대한 도움이 필요하시면, 인프런 사이트 내 문의하기를 통해 직접 문의해보시는 것을 추천드립니다. 감사합니다.