[프로그래머스/JavaScript] Lv.2 숫자 변환하기

 

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

프로그래머스

 

 

---

1. 문제 설명

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

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

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

 

제한사항

 

---

2. 입출력

입출력

 

 

 

---

3. 문제 풀이

function solution(x, y, n) {
    var answer = 0;
    
    // 1) 큐 초기값, y값을 기준으로 x값을 도달하기 위해서 초기값을 y로 잡고, 횟수 0을 세팅한다.
    var que = [[y, 0]];
    
    // 2) 큐에 값이 없을 때 까지 반복한다.
    while(que.length) {
    	// 3) 먼저 들어온 순으로 값을 가져온다. FIFO
        const [num, i] = que.shift();
        
        // 4) x값에 도달했다면 도달한 횟수를 반환한다.
        if(num === x) return i;
        
        // 5) 두번째 조건 : 2로 나누어 떨어질 때 값을 큐에 저장한다.
        if(num%2 === 0 && num/2 >= x) que.push([num/2, i+1]);
        
        // 6) 세번째 조건 : 3로 나누어 떨어질 때 값을 큐에 저장한다.
        if(num%3 === 0 && num/3 >= x) que.push([num/3, i+1]);
        
        // 7) 첫번째 조건 : n값을 빼도 x보다 크거나, 같을 경우만 큐에 저장한다.
        if(num-n >= x) que.push([num-n, i+1]);
    }
    
    // 8) while 반복문 안에서 반환 받지 못했다면 x값에 도달하지 못하므로 -1를 반환한다.
    return -1;
}