[일반] 프초보 프린이 프ㅈ밥 boj 2410 질문점

[익명(118.40)]

function acmicpc_2410(n) {

if (n == 1)

return 1n;

else if (cache[n] != undefined)

return cache[n];

else if (n & 1)

return cache[n] = acmicpc_2410(n - 1);

else

return cache[n] = acmicpc_2410(n - 1) + acmicpc_2410(n >> 1);

}

처음엔 coin sum 비슷하게 접근하다가 저 점화식이 좀 더 빠른것 같더라 그래서 저렇게 풀었는데도 콜스택 초과로 뻗어버리는데 루프로 고쳐야 되냐

1n의 n은 BigInt임 JS 문법이야

[시아닌(kimjg1119)]

만약 코드가 올바르다면 언어 자체 콜스택 횟수제한이 터진걸수도 있음

[0xrgb(0xrgb)]

재귀 깊이가 최대 백만번까지 가능한데 당연히 콜스택 초과임. 루프문으로 풀어야 함

[익명(210.119)]

로직에 문제는 없지?

[익명(218.54)]

저 코드 그대로 C++로 옮겨서 냈더니 맞긴 하네여