[C++] 프로그래머스 문제풀이 LEVEL 2 숫자 변환하기

 

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

프로그래머스

 

 

 

#include <bits/stdc++.h>

using namespace std;


int solution(int x, int y, int n) {
    int answer = 0;
    int dist[1000001];
    std::fill(dist, dist + 1000001, -1);
    
    std::queue<int> q;
    q.push(x);
    dist[x] = 0;
    while(!q.empty()){
        int curr = q.front(); q.pop();
        if (curr == y) return dist[curr];
        for (int next : {curr + n, curr * 2, curr * 3}){
            if (dist[next] != -1) continue;
            if (next > y) continue;
            dist[next] = dist[curr] + 1;
            q.push(next);
        }
    }
    return -1;
}