글 읽기 - nodejs 풀이인데, 그냥 틀렸다라고 나옵니다..

kimtahen 1년 전 0

c++로 풀었을 때와 같은 로직인데, c++은 맞았다고 하지만, nodejs로 하니 테스트 케이스를 모두 통과하는데도, 그냥 틀렸습니다 라고 나옵니다. 무엇이 문제인지 모르겠습니다...

var fs = require('fs');
var stdin = fs.readFileSync('./stdin').toString().split('\n');

const input = (()=>{
    let line = 0; 
    return ()=>stdin[line++];
})();

const n = parseInt(input());
const t = [0];
const p = [0];
for(let i = 0; i<n; i++){
    let [tv,pv] = input().split(' ');
    t.push(parseInt(tv)); 
    p.push(parseInt(pv)); 
}

const MAX = 16;
const dp = new Array(MAX).fill(0);

function solution(n, t, p){
    for(let i = 1; i<=n; i++){
        //select case
        if(t[i]+i<=n+1){
            dp[t[i]+i] = Math.max(dp[t[i]+i], p[i]+dp[i]);
        }
        //non-select case
        dp[i+1] = Math.max(dp[i+1], dp[i]);
    } 
    return dp[n+1];
}

console.log(solution(n,t,p));

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

문제

문제

출처

ICPC

nodejs 풀이인데, 그냥 틀렸다라고 나옵니다..

kimtahen 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말