글 읽기 - 1309번 질문입니다.

shinjy0211 1년 전 0

저 처럼 점화식에 -를 해주는 부분이 있는 상태에서 MOD를 하고 넣어주면 값이 잘 나오다가 출력값이 -인 부분이 나옵니다. 저 상태에서 MOD를 어디다가 해줘야 값이 제대로 나올까요?? 그렇다고 BigInt로 해서 마지막에만 나머지 연산을 해주면 시간이 초과되고.. 그냥 점화식에 +로 이루어지게끔 해야하나요

const fs = require('fs');
let N = fs.readFileSync('/dev/stdin').toString().trim()*1;
let dp = new Array(N+1);
let MOD = 9901;
for(let i=1; i<=N; i++) {
    dp[i] = new Array(2);
}
dp[1][0] = 3;
dp[1][1] = 1;
for(let i=2; i<=N; i++) {
    dp[i][0] = (dp[i-1][0] - dp[i-1][1]) * 2 + dp[i-1][0];
    dp[i][1] = dp[i-1][0] - dp[i-1][1];
}
console.log(dp[N][0]);

djm03178 1년 전 1

어디서든 (x%MOD+MOD)%MOD를 하면 음이 아닌 정수 범위로 가져올 수 있습니다.

shinjy0211 1년 전 0

소중한 답변 감사합니다.

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

문제

문제

출처

ICPC

1309번 질문입니다.

shinjy0211 1년 전 0

djm03178 1년 전 1

shinjy0211 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말