2579번 - 계단 오르기
우선 올린 코드는 메모리 초과가 뜨구요
dp 함수내의 for문에서 temp 대신에
memo[i] 에 이전 경로값들을 더해주고
memo[i]를 순회하면서 연속으로 3번 오르는 경우를 제외해줄때 remove함수를 사용해서 필터링해주니
시간초과가 뜹니다..
어떻게 해결해야 하는지 고민해봤는데 도저히 모르겠네요 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
rlawhdals94 4년 전
우선 올린 코드는 메모리 초과가 뜨구요
dp 함수내의 for문에서 temp 대신에
memo[i] 에 이전 경로값들을 더해주고
memo[i]를 순회하면서 연속으로 3번 오르는 경우를 제외해줄때 remove함수를 사용해서 필터링해주니
시간초과가 뜹니다..
어떻게 해결해야 하는지 고민해봤는데 도저히 모르겠네요 ㅠㅠ