Skip to content

Latest commit

Β 

History

History
11 lines (8 loc) Β· 280 Bytes

README.md

File metadata and controls

11 lines (8 loc) Β· 280 Bytes

[baekjoon-1463] 1둜 λ§Œλ“€κΈ°

image

점화식

dp[1] = 0
dp[n] = Math.min(dp[n-1], dp[n/2], dp[n/3]) + 1
// n/2, n/3은 λ‚˜λˆ„μ–΄ λ–¨μ–΄μ§€λŠ”μ§€ 확인