doubler   2년 전

완탐으로 재귀를 했는데 81% 에서 시간초과 납니다.

물론 시간초과가 생길 케이스를 생각해보았습니다. 

RRRRRRRRRGGGGGGGSSS 

RRRRRRRRRRRRRRRRRRRRGGGGGGGGGGGGGGGGGGGGGGGGGGSSSSSSSSSSSSSSSS RRRRRRRRRRRRRRRRRRRRGGGGGGGGGGGGGGGGGGGGGGGGGGSSSSSSSSSSSSSSSS

이런 경우에 시간이 오래 걸리는데

어느 부분을 최적화해야 제 시간안에 통과할 수 있을까요.. 구글링해서 보긴하는데 그래도 조언도 같이 구하면 좋을 것 같아 글 올립니다.

Green55   2년 전

dp로 해결하셔야 합니다.

현재 밟고 있는 발판이 같으면, 이전에 무슨 발판을 밟았는지는 상관이 없음을 생각해 보세요.

doubler   2년 전

답변 감사합니다. 

skysign   9달 전

2602번 문제 풀이 입니다. ^^

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