4 : A → B

문제 선택자

재현

URL

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

난이도

실버2

다윤 풀이

민수 풀이


const [A,B] = require('fs').readFileSync(__dirname + "/../input.txt").toString().trim().split(' ').map(Number);
// const [A,B] = require('fs').readFileSync("/dev/stdin").toString().trim().split(' ').map(Number);

let chk = false;
let result = -1;
function dfs(a, cnt){
  a = +a;
  if(a === B) {
    chk = true;
    result = cnt;
    return;
  }
  if(a > B) return;
  if(!chk){
    dfs(a*2, cnt+1);
    dfs(a+'1', cnt+1);
  }
}

dfs(A, 1);
console.log(result);

송희 풀이

승민 풀이


let fs = require('fs');

//let [a, b] = fs.readFileSync('/dev/stdin').toString().split(' ').map(Number);
let [a, b] = fs.readFileSync(__dirname+'/ex2.txt').toString().split(' ').map(Number);

let cnt = 1;
while(true) {
    if (a === b) {
        break;
    }
    else if (a > b) {
        cnt = -1;
        break;
    }


    if (b%2 === 0) {
        b/=2;
    }
    else {
        let bstring = b.toString();
        if (bstring[bstring.length - 1] === '1') {
            bstring = bstring.slice(0, bstring.length -1)
            b = +bstring;
        }
        else {
            cnt = -1;
            break;
        }
    }

    cnt++;
}

console.log(cnt)

4 : A → B

다윤 풀이

민수 풀이

송희 풀이

승민 풀이

재현 풀이