https://programmers.co.kr/learn/courses/30/lessons/12914DP를 이용하여 푼다. DP는 바텀업 방식과 탑다운 방법이 있는데, 아직은 탑다운 방식으로 푸는게 더 편하다.탑다운은 위에서 아래로 , 즉 재귀함수로 이미 끝을 확인한후 아래로 내려가는 방식이고,바텀업방식은 처음부터 끝가지 가는 방식이다. 탑다운 방식의 단점은 재귀함수의 깊이가 너무 깊어지면 에러가 난다. 바텀업 방식이 더 빠르다. DP를 이용할 수 있는 이유는 손으로 몇개 해보면 반복되는걸 알 수 있다.탑다운방식으로 생각해보면, 현재의 몇칸인지에 따라 성공할 수 있는지 없는지를 알 수 있다. 1또는 2를 추가하며 재귀함수를 진행하는데, 마지막이 n과 일..........
멀리 뛰기 - 프로그래머스 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 멀리 뛰기 - 프로그래머스 - swift
네이버 블로그
티스토리
커뮤니티