그려보고 공식을 찾아보자, 값을 건너뛰면서 누적시킬 수 있다  import Foundationvar input = Int(readLine()!)!var arr: [Int] = .init(repeating: 0, count: 3)var dp: [Int] = .init(repeating: 0, count: 3)for _ in 0..