baek_su   5년 전

사다리를 놓을때마다 재귀함수로 들어가고 

사다리를 내려가면서 제대로 내려가는지 확인합니다.  중간에 하나라도 틀리면 사다리를 그만 타게 했습니다.

시간복잡도를 300C3 * X 로 잡고 시간초과가 안나길 바라는 마음으로     (  -> 이게 맞는지도 모르겠습니다...   )

dfs로 풀었는데 1700ms 로 겨우 통과했습니다.


다른분들이 질문올린걸 보니 DP 적인 방법으로 푼다는데 이게 어떤의미인지 잘 모르겠습니다...

새로 사다리를 놓으면 이전의 사다리를 놓은것에 영향을 주지 않을까요??


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