백준14562 - 태권왕

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

14562번: 태권왕

자바스크립트로 처음 풀어본 재귀함수 문제이다. 순수함수로 구현하지 못한 점이 아쉽다. spread연산자를 사용하였다.

//1. 비동기로 처리하자
//2. 재귀를 이용하자
//https://youj.tistory.com/17
const readline = require('readline')

let ans
let cnt = 0

const rl = readline.createInterface({
    output: process.stdout,
    input: process.stdin
})

function rec(x, y, cnt) {
    if(x > y) {
        return
    }
    else if(x == y) {
        ans = Math.min(ans, cnt)
        return
    }
    else {
        rec(x * 2, y + 3, cnt + 1)
        rec(x + 1, y, cnt + 1)
    }
}

function parseValue(input) {
    return arr = input.split(' ').map(x => { return parseInt(x) })
}

rl.on('line', line => {
    if(cnt === 0) {
        cnt = parseInt(line)
    }
    else {
        const parse = parseValue(line)
        ans = parse[1] - parse[0]
        rec(...parse, 0)
        console.log(ans)
        cnt--
    }

    if(cnt === 0) {
        rl.close()
    }
}).on('close', () => {
    process.exit()
})