글 읽기 - 이해가 되지않습니다.

rlaxorwn12 5년 전 0

572라는 값을 넣어서 테스트중인데

572 / 2 는 286 입니다.

286의 연산횟수는 10입니다

그럼 1 + 10 = 11이 되어야 맞는거같은데

맞추신분들 소스 돌려보면 왜 10이 맞다고 나오는것일까요?

import java.util.Scanner;

public class Main 
{
	public static void main(String[] args) 
	{
		Scanner scan = new Scanner(System.in);
		
		int userInput = scan.nextInt();
		int[] valueOfCount = new int[userInput + 1];
		int count;
		
		for( int i = 2; i <= userInput; i++)
		{
			count = 0;
			valueOfCount[i] = calcValue(i, count, valueOfCount);
		}
		
		System.out.println(valueOfCount[userInput]);
	}
	
	public static int calcValue(int val, int count, int[] valueOfCount)
	{		
		if( val == 1)
		{
			return count;
		}
		
		if( valueOfCount[val] != 0)
		{
			return count + valueOfCount[val];
		}
		
		if( val % 2 == 0)
		{
			return compareCount(2, 3, val, valueOfCount, count);
		}
		else if( val % 3 == 0)
		{
			return compareCount(3, 2, val, valueOfCount, count);
		}
		else
		{
			return calcValue( --val, ++count, valueOfCount);
		}
	}
	
	public static int compareCount(int firstVal, int twiceVal, int val, int[] valueOfCount, int count)
	{
		// firstVal = 2, twiceVal = 3 or  firstVal = 3, twiceVal = 2

		if( val % twiceVal == 0)
		{
			if( valueOfCount[val / firstVal] > valueOfCount[val / twiceVal])
			{
				return calcValue(val / twiceVal, ++count, valueOfCount);
			}
			else
			{
				return calcValue( val / firstVal, ++count, valueOfCount);
			}
		}
		else if( (val - 1) % twiceVal == 0)
		{
			if( valueOfCount[val / firstVal] > valueOfCount[ (val - 1) / twiceVal])
			{
				return calcValue( (val - 1) / twiceVal, count += 2, valueOfCount);
			}
			else
			{
				return calcValue( val / firstVal, ++count, valueOfCount);
			}
		}
		else
		{
			return calcValue( val / firstVal, ++count, valueOfCount);
		}
	}
}