글 읽기 - [JS] 맞게 풀었는데(?) 틀렸다고 나옵니다.

ynifamily3 3년 전 0

https://www.acmicpc.net/source...

당최 이유를 모르겠네요.. 다 대입해봐도 제대로 출력되는 거 같은데..

var fs = require('fs');
var input = fs.readFileSync('/dev/stdin').toString().split(/[\n|:blank:|\t|\s]/);

let N = +input[0];

let dp = Array.from({length: N + 1}, () => Array.from({length: 2}, () => 0));

dp[1][0] = 0;
dp[1][1] = 1;

for (let i = 2; i <= N; i++) {
  dp[i][0] = dp[i - 1][0] + dp[i - 1][1];
  dp[i][1] = dp[i - 1][0];
}

console.log(dp[N][0] + dp[N][1]);

ynifamily3 3년 전 0

수 범위 초과로 보입니다.

rickeykoh 2년 전 1

한참 전 질문이지만 다른 분들도 보시라고 답변 답니다. 질문란 보시면 다른 언어의 경우에도 마찬가지로 설명이 돼있는데요, 이친수의 갯수가 뒤로 갈수록 많아져 정수 자료형이 감당할 수 있는 수를 초과하게 됩니다. JS의 경우 따로 자료형을 표시하지 않지만, 이런 경우 BigInt를 사용하게 됩니다. 구글로 BigInt에 대해 공부해보세요~

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[JS] 맞게 풀었는데(?) 틀렸다고 나옵니다.

ynifamily3 3년 전 0

ynifamily3 3년 전 0

rickeykoh 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말