ccaa38   1달 전

소스 첨부하였습니다. ㅠㅠ

5퍼센트에서 시간초과가 나는데

어 떤 테스트케이스를 놓친건지 알고 싶습니다.


어떤걸 넣어봐야할까요ㅠㅠ ㅎ ㅏ..이거때문에 잠도 안오네요

zlzmsrhak   1달 전

N = M = 300, K = 100000짜리를 랜덤으로 데이터를 만들면 시간초과가 나올 것 같습니다.


메모이제이션을 이용한 DP를 의도하신 것 같으니까 그쪽으로 설명하면,

함수 인자가 2개니까 visit 배열을 2차원 배열로 정의해야 하고, 주석처리 되어 있는 것들을 잘 수정하면 될 것 같습니다.

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