[일반] ICPC K번 n*p*n(n*q*n) 3중 for문으로 푸는문제 맞음?

[익명(125.187)]

LCS처럼 구현했는데 TLE 나던데

카드 섞는 문제임

[Glacier(yoooo9)]

dp[p][q][k]를 3중 for문으로 순회하면서 3차원 테이블 채워서 풀었어

[익명(211.36)]

나도 그렇게 풀었는데, Python3으로 런타임 40초 나오더라고.. 다른 팀원이 C++로도 풀어본거는 시간체크 못해봤는데 그걸로 TLE 났고

[익명(211.36)]

내일쯤 본가 들어갈 수 있을 것 같은데, 혹시 그때 코드 공유하면 시간 많이 잡아먹었을만한 부분좀 찾아줄 수 있을까?

[익명(118.235)]

내가 풀진 않았는데 탑다운으로 안 되는 경우 잘 쳐내야 했던 거 같은데