2294번 - 동전 2
위 코드는 정답처리되고
아래 코드는 시간초과 뜹니다
바뀐점은 getMin함수에서 계산하는 부분입니다.
위에는 재귀로,
아래는 반복문으로,
아래코드에서 재귀함수를 더 많이 호출하는거로 이해하고있는데
dp에 의해서 계산안하고 바로 리턴해주니까 실행시간에 별로 영향 안끼치는거 아닌가요? ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
isyou7487 3년 전
위 코드는 정답처리되고
아래 코드는 시간초과 뜹니다
바뀐점은 getMin함수에서 계산하는 부분입니다.
위에는 재귀로,
아래는 반복문으로,
아래코드에서 재귀함수를 더 많이 호출하는거로 이해하고있는데
dp에 의해서 계산안하고 바로 리턴해주니까 실행시간에 별로 영향 안끼치는거 아닌가요? ㅠㅠ