jin8431   2년 전

왜 틀렸는지를 모르겠어요ㅠㅠ

rhs0266   2년 전

1) 현재 코드에서 W가 *로 시작한다면 solve(a,b+1) 을 연속적으로 호출하면서 b값이 무한대로 갈 수 있습니다.

2) a, b 값이 모두 100인 경우는 해결 되지만, 둘 중 하나만 100인 경우 dp[100][*] or dp[*][100] 을 접근하는데 이에 해당하는 메모리가 없습니다.

3) 위 문제들을 해결하는 과정에서 strlen(W), strlen(temp)가 많이 호출될 것입니다. strlen() 의 시간 복잡도를 확인해보시고 대안을 생각해보세요.


jin8431   2년 전

한동안 안들어 와서 못 봤네요 ㅠㅠ 

구체적인 답변 감사합니다!

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