๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

ํ”„์—” ๊ณต๋ถ€/๐Ÿซง ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€

[์•Œ๊ณ ๋ฆฌ์ฆ˜ || ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฝœ๋ผ๋ฌธ์ œ

728x90

๊ฐœ์ธ์ ์œผ๋กœ ์ฝœ๋ผ๋ฌธ์ œ ๊ฐ™์€ ๋ฌธ์ œ ์œ ํ˜•์ด ์‹ซ๋‹ค....... 

function solution(a, b, n) {
    let count = 0;
    while (n >= a) {
        count += Math.floor(n / a) * b;
        n = n % a + Math.floor(n / a) * b;
    }
    return count;
}

์‚ฌ์‹ค ๊ตฌํ•˜๊ณ  ๋‚˜๋ฉด ๋ณ„๊ฑฐ ์—†์ง€๋งŒ, ๋ฌธ์ œ ๋ถ€ํ„ฐ ๋ณต์žกํ•˜๊ฒŒ ๋Š๊ปด์ง. 

 

 

์•„๋ž˜๋Š” ์Šคํ„ฐ๋”” ํŒ€์›๋ถ„์˜ ํ’€์ด. ์žฌ๊ท€ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•œ ํ’€์ด๋‹ค.

์žฌ๊ท€ํ•จ์ˆ˜ ๊ฑฐ์˜ ์•ˆ์จ๋ด์„œ ๋ณผ ๋•Œ๋งˆ๋‹ค ์‹ ๊ธฐํ•˜๋‹ค.... 

๊ทผ๋ฐ while ๋ฌธ์˜ ๋ฌดํ•œ๋ฃจํ”„์˜ ์œ„ํ—˜์—์„œ ๋ฒ—์–ด๋‚˜๊ธฐ์— ๊ดœ์ฐฎ์€ ๊ฒƒ ๊ฐ™๊ธฐ๋‘ ํ•˜๋‹ค!

function solution(a, b, n) {
    function helper(b,n,a){
        if((a / b) < 1) return 0;
        const get = Math.floor(a/ b) * n;
        const empty = Math.floor(a / b) * n + a % b;    
        return get + helper(b,n,empty);
    }
    return helper(a,b,n);   
}

 

728x90
๋ฐ˜์‘ํ˜•