[백준] 1437 - 수 분해
문제 : 1437 - 수 분해 바로가기 문제 설명 음이 아닌 정수 N을 한 개 이상의 음이 아닌 정수의 합으로 나타낼 때, 이를 "N을 분해한다"라고 부르자. 예를 들어, 4 = 1+1+1+1 = 1+1+2 = 1+3 = 2+2 = 4 로 나눌 수 있다. 분해 곱이란 N을 분해해서 나타난 수들을 전부 곱한 것을 의미한다. N=4일 때, 분해 곱은 다음과 같다. 4 = 1+1+1+1, 곱 : 1×1×1×1 = 1 4 = 1+1+2, 곱 : 1×1×2 = 2 4 = 1+3, 곱 : 1×3 = 3 4 = 2+2, 곱 : 2×2 = 4 4 = 4, 곱 : 4 N이 주어졌을 때, 그 수의 분해 곱의 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 음이 아닌 정수 N이 주어진다. N은 1,000,000보다 ..
2023. 5. 22.
