isyou7487   3년 전

위 코드는 정답처리되고

아래 코드는 시간초과 뜹니다

바뀐점은 getMin함수에서 계산하는 부분입니다.

위에는 재귀로,

아래는 반복문으로,

아래코드에서 재귀함수를 더 많이 호출하는거로 이해하고있는데

dp에 의해서 계산안하고 바로 리턴해주니까 실행시간에 별로 영향 안끼치는거 아닌가요? ㅠㅠ

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