ghkdtkden93   3달 전

시간초과도 안나고 실행결과도 잘나옵니다...

근데 틀렸답니다... dp써서 괜찮을 줄 알았는데..

26~27번 줄 사이에 return memo[idx][sum]; 이 빠졌네요.

그 외에, 답이 0인 케이스에는 DP가 영향력을 못 발휘해(0인 케이스는 계산되지 않은 것으로 간주해 중복 계산합니다) 시간초과가 날 듯합니다.

캐시를 그냥 long long으로 선언해주시고, 적당한 음수값으로 초기화해주신 다음 0 이상이면 리턴하도록 바꿔주시면 되겠네요.

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