당연히 DP 로 접근해야 한다고 생각하였습니다. 하지만 배열을 만들어서 접근하게 될 경우 시간초과가 발생하여 다른 방법을 모색해야 했습니다.import Foundationfunc solution(_ n:Int) -> Int{ var answer: [Int] = [1,1,1] if n  문제 이해하기문제에서 현재 위치를 2배로 건너뛰는 것은 비용이 발생하지 않습니다, 그렇기 때문에 2로 나누어 떨어진다면 비용을 증가시키지 않고 만약 현재 위치가 2로 떨어지지 않는다면 -1 만큼 감소시키고 비용을 1씩 증가시키는 것으로 문제를 접근할 수 있겠습니다.import Foundationfunc solution(_ n:Int) -> Int{ var answer = 0 var a = n ..