1520번 - 내리막 길
두 코드 모두 메모이제이션을 이용한 재귀함수로 짰습니다.
ac코드는 d배열을 모두 -1로 초기화했고 시간초과나는 코드는 d배열을 그냥 0인 상태로 뒀습니다.
어떤차이가 있는건가요?
아 시간초과코드도 재채점 전에는 4ms로 ac나오던 코드였습니다...
어떤케이스가 추가된거길래...
댓글을 작성하려면 로그인해야 합니다.
juhongkim2 6년 전 1
두 코드 모두 메모이제이션을 이용한 재귀함수로 짰습니다.
ac코드는 d배열을 모두 -1로 초기화했고 시간초과나는 코드는 d배열을 그냥 0인 상태로 뒀습니다.
어떤차이가 있는건가요?
아 시간초과코드도 재채점 전에는 4ms로 ac나오던 코드였습니다...
어떤케이스가 추가된거길래...