colorxxx   5년 전

최소한 틀렸습니다 라도 떠야하는데

아예 시간초과가 납니다.. 

1,1경로에서 오른쪽,아래 경로로 이동하여 return되는경우를 꼼꼼히 제외시켜주었는데

dfs를 통해 경로누적시켜주었을뿐인데 시간초과가 납니다..


똑같은 로직으로 2중for문돌리면 0ms가 나오는데.. 함수로 만들어서 하니깐 시간초과가 뜨네요

어떤부분이 문제인지 모르겠습니다. 어디서 더 도는걸까요

yoonsang9114   5년 전

문제 잘못올리신건가요? 입력 양식이 다른데..

colorxxx   5년 전

앗 번호를 잘못올렸네요.. 수정햇씁니다

yoonsang9114   5년 전

메모이제이션을 활용하시는게 좋을것같습니다.

비슷한 로직의 재귀함수와 메모이제이션을 활용해 푼 소스코드 첨부하겠습니다.

yoonsang9114   5년 전

위에 잘못썻네용 아래로뛸때랑 옆으로 뛸때 도달할 수 있는 경우의 합 리턴입니당

colorxxx   5년 전

헉 감사합니다ㅋㅋ 재귀함수 한번 더 살펴보아야겠네요! 제 코드에선 뭔가 메모이제이션을 제대로 못쓴것같아요 

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