어떤 임의의 정수가 주어졌을 때,

해당 숫자를 순서대로 나눠서 여러 개의 숫자로 만들어 이 값들을 모두 곱해 새로운 값으로 만들고,

이를 계속 반복해서 한자리로 만들어 보자.

예를 들어 234의 경우 다음과 같이 수로 나눌 수 있다.

23 * 4 = 92 2 * 34 = 68 2 * 3 * 4 = 24

두 번째 경우처럼 234에서 68이라는 숫자가 만들어 졌을 때,

6 * 8 을 통해서 48을 만들 수 있으며, 4 * 8 을 통해서 32를 만들고,

그리고 3 * 2 를 통해서 6을 만들면 한자리 수가 만들어 지며,

이를 순서대로 수열로 나열하면 (234, 68, 48, 32, 6)이 된다.

어떤 정수가 주어지고 이러한 과정을 거쳐서

새로운 숫자를 만들고 생성되는 가장 긴 수열의 길이를 알아내는 프로그램을 작성하라.

수 나누기 timer 1s memory 128MB

수 나누기 1s 128MB