수학

[백준] 1437번: 수 분해 풀이 (수학적 증명 포함)

사용한 기술 스택들: 1437번: 수 분해 (acmicpc.net) 1437번: 수 분해 첫째 줄에 음이 아닌 정수 N이 주어진다. N은 1,000,000보다 작거나 같다. www.acmicpc.net 이 문제는 수를 1개 이상의 정수로 분해해서 그 분해한 수들의 곱의 최댓값을 구하는 문제이다. 수학적인 증명이 인터넷에 한국어로 없길래 블로그를 써본다. 증명의 대한 아이디어는 여기서 얻었다. Breaking an Integer to get Maximum Product - GeeksforGeeks Breaking an Integer to get Maximum Product - GeeksforGeeks A Computer Science portal for geeks. It contains well writt..