개발하다 끄적끄적 개발하다 끄적끄적

https://leetcode.com/problems/integer-break/ Integer Break - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Integer Break - Medium 어떤 수를 여러개의 수의 합으로 쪼갰을때, 이 수들의 곱 중 가장 큰 수를 구하는 문제다. O(n)의 간단한 풀이가 있다고 하는데, O(n)은 아직 찾지 못했다. 그 중엔 3의 개수를 가장 많게 하면 된다는 풀이도 있었는데 나중에 증명해봐야겠다. 나의 풀이는 아래와 같..