[LeetCode] 343. Integer Break

1. n이 2인 경우 1+1가 최적 분할이며 1*1 이므로 1
2. n이 3인 경우 1+2가 최적 분할이며 1*2 이므로 2
3. 3을 최대한 많이 곱하는 것이 분할에 유리함
4. n이 4일 경우는 2*2로 분할하는 것이 최선
5. 4 초과일 경우 3으로 계속 분할하며 최종적으로 잔여 n을 분할된 3과 곱하여 답을 구함

😎풀이

function integerBreak(n: number): number {
    if(n === 2) return 1
    if(n === 3) return 2
    let multiple = 1
    while(n > 4) {
        multiple *= 3
        n -= 3
    }
    return multiple * n
};