1463번 - 1로 만들기
처음에 완전탐색으로 풀어서 시간초과가 떠서 DP로 바꿨는데 시간초과가 뜹니다.
이렇게 코딩한게 DP 아닌가요? 제가 잘 몰라서...
시간초과 안뜨려면 어떻게 고쳐야할까요..
지금 코드는 그냥 재귀호출과 다를게 없어요.
메모제이션은 이미 계산된 정보를 재활용해서 속도를 개선하는데
위 코드는 정보를 저장하는 부분도, 재활용하는 부분도 없어요
아래보고 익혀보세요.
감사합니다!!!
댓글을 작성하려면 로그인해야 합니다.
daye19415 7년 전
처음에 완전탐색으로 풀어서 시간초과가 떠서 DP로 바꿨는데 시간초과가 뜹니다.
이렇게 코딩한게 DP 아닌가요? 제가 잘 몰라서...
시간초과 안뜨려면 어떻게 고쳐야할까요..