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
๋ฐ์ํ