10835번 - 카드게임
재귀함수를 통해 dp에 저장하는 방식으로 풀었는데 시간초과가 납니다. 혹시 이것을 해결할 방법이 있을까요?
안녕하세요.
dp배열을 -1로 초기화시키시고 13번째 줄의
if (dp[a][b] != 0) -> if (dp[a][b] != -1) 로 변경해야 시간초과가 나지 않을 것 같습니다.
이미 탐색되었더라도 dp배열의 값이 0이면 탐색되지 않았다고 판단하고 있어 어떤 케이스에서는 메모이제이션이 제대로 적용되지 않고있습니다.
고쳐서 제출했더니 그냥 틀렸다고 나옵니다.ㅠㅠ
card함수가 카드 순서를 거꾸로 돌고있습니다.
카드 인덱스는 1부터 순서대로 돌아야 합니다.
댓글을 작성하려면 로그인해야 합니다.
whgkdrjs4321 4년 전
재귀함수를 통해 dp에 저장하는 방식으로 풀었는데 시간초과가 납니다. 혹시 이것을 해결할 방법이 있을까요?