글 읽기 - 두가지 풀이 방식에 대한 비교 질문(조건문 등호)&반례 찾아주세요

rkdwodms86 2년 전 0

1463번 문제 풀다가 13번째 줄이랑 16번째 줄에서 조건문 등호를 빼면 정답 소스 코드인데 물론 정석적으로 풀려면 등호를 빼고 해야 되는데 dcArray[i/3] + 1 = dcArray[i-1] + 1 결국 두개의 값이 동일하니깐 등호를 써도 정답은 똑같이 나와야 되는거 아닌가요? 반례가 없을거 같은데.. 어떤게 잘못된건가요?

import java.util.*;
public class Main {
	//백준 1463번
	static int dcArray[];
	public static void main(String[] args) {
		
		Scanner in=new Scanner(System.in);
		int x=in.nextInt();
		dcArray=new int[x+1];
		dcArray[1]=0;
		for (int i = 2; i < dcArray.length; i++) {
			dcArray[i]=dcArray[i-1]+1;
			if(i%3==0&&dcArray[i/3]+1<=dcArray[i]){ // 등호를 빼면 정답
				dcArray[i]=dcArray[i/3]+1;
			}
			else if(i%2==0&&dcArray[i/2]+1<=dcArray[i]){ // 등호를 빼면 정답
				dcArray[i]=dcArray[i/2]+1;
			}
		}
		System.out.println(dcArray[dcArray.length-1]);
		in.close();
	}

}