자바 숫자 변환하기

· 알고리즘
🔴 해당 문제는 자연수 x를 - x에 n을 더합니다 - x에 2를 곱합니다. - x에 3을 곱합니다. 이 세가지 연산을 통해 y로 변환하는 최소 연산 횟수를 구하는 문제입니다. 따라서 최소 연산 횟수를 구하기 위한 bFS로 구현을 하였습니다. import java.util.LinkedList; import java.util.Queue; public class ChangeNum { public static void main(String[] args) { ChangeNum test = new ChangeNum(); System.out.println(test.solution(2,5,4)); } //최단경우의 수를 찾는것이기 때문에 bfs를 이용 //x가 y로 되기 위한 방법은 최대 x ~ y까지의 경우가 존재..
TeaHuiLee
'자바 숫자 변환하기' 태그의 글 목록