whgkdrjs4321   4년 전

재귀함수를 통해 dp에 저장하는 방식으로 풀었는데 시간초과가 납니다. 혹시 이것을 해결할 방법이 있을까요?

newdeal   4년 전

안녕하세요.

dp배열을 -1로 초기화시키시고 13번째 줄의

if (dp[a][b] != 0) -> if (dp[a][b] != -1) 로 변경해야 시간초과가 나지 않을 것 같습니다.

이미 탐색되었더라도 dp배열의 값이 0이면 탐색되지 않았다고 판단하고 있어 어떤 케이스에서는 메모이제이션이 제대로 적용되지 않고있습니다.


whgkdrjs4321   4년 전

고쳐서 제출했더니 그냥 틀렸다고 나옵니다.ㅠㅠ

newdeal   4년 전

card함수가 카드 순서를 거꾸로 돌고있습니다. 

카드 인덱스는 1부터 순서대로 돌아야 합니다.

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