[프로그래머스 lv2] 숫자 변환하기

문제 보기

https://school.programmers.co.kr/learn/courses/30/lessons/154538

프로그래머스

 

문제 해결

https://www.acmicpc.net/problem/1697

1697번: 숨바꼭질

백준에 있는 숨바꼭질이랑 비슷한 문제이다.

 

 

소스 코드

// https://school.programmers.co.kr/learn/courses/30/lessons/154538
import java.util.*;
class Solution {
    public int solution(int x, int y, int n) {
        int answer = 0;
        
        int[] dp = new int[1000001];
        Queue<Integer> queue = new LinkedList<>();
        
        queue.add(x);
        
        while (!queue.isEmpty()) {
            int num = queue.poll();
            if (num == y) 
                return dp[num];
            int[] arr = {num + n, num * 2, num * 3};
            for (int a : arr) {
                if (a >= 0 && a < 1000001 && dp[a] == 0) {
                    dp[a] = dp[num] + 1;
                    queue.add(a);
                }
            }
        }
        
        return -1;
    }
}