[프로그래머스] 숫자 변환하기 (JAVA)

문제 설명

자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다.

• x에 n을 더합니다
• x에 2를 곱합니다.
• x에 3을 곱합니다.

자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요.

제한사항

• 1 ≤ x ≤ y ≤ 1,000,000
• 1 ≤ n < y

Code

import java.util.*;
class Solution {
    public int solution(int x, int y, int n) {
        int cnt = 0;
		Queue<Integer> q = new LinkedList<>();
		Set<Integer> hs = new HashSet<>();
		q.offer(x);
		
		while(!q.isEmpty()) {
			int size = q.size();
			for(int i=0 ; i<size ; i++) {
				if(q.peek()==y) {
					return cnt;
				}
				helper(q.poll(), y, n, hs, q);
			}
			cnt++;
		}
		return -1;
    }
	
	public static void helper(int num, int y, int n, Set<Integer> hs, Queue<Integer> q) {
		if(num+n <= y && !hs.contains(num+n)) {
			hs.add(num+n);
			q.offer(num+n);
		}
		if(num*2 <= y && !hs.contains(num*2)) {
			hs.add(num*2);
			q.offer(num*2);
		}
		if(num*3 <= y && !hs.contains(num*3)) {
			hs.add(num*3);
			q.offer(num*3);
		}
		return;
	}
}