lg970325   4달 전

재귀로 풀었는데 시간 초과가 뜹니다...

테스트케이스 수도 1<=T<=10 이고 동전의 가지수도 1<=N<=20 밖에 안되는데...


시간초과 해결법 좀 알려주세요...

psh0258   4달 전

아무래도 재귀로 풀면 엄청 큰 테스트 케이스에서는 아무래도 시간초과가 날 수 밖에 없는 구조인 것 같습니다.


DP로 접근해보심이 어떠하신가용?

댓글을 작성하려면 로그인해야 합니다.