1463번 - 1로 만들기
ㅠㅠㅠㅜㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ
재귀함수에서 같은 인자로 들어오는 경우가 많을 텐데 이것을 한번 구해서 저장한뒤 똑같은 인자가 왔을때 그것을 사용해보시는게 어떨까요?
그리고 one의 result는 초가화가 안되서 쓰레기값애 있어요
아래처럼 수정해볼 수 있으나,
메모이제이션 방법을 쓰거나 재귀함수 최적화( One(N-1) 안 쓰고 하는 방법)을 쓰지 않으면
시간초과가 날 겁니다.
가무디합니다
댓글을 작성하려면 로그인해야 합니다.
gunho09 1년 전 4
ㅠㅠㅠㅜㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ