글 읽기 - 뭐가 틀린지 모르겠습니다. 도와주세요

ydu3328 5년 전 0

피보나치 수열이라서 배열을 뒤집고 F[i][j] = Max(F[i-1][j],F[i-1][j+1])+N

이런식으로 수식을 짜봣습니다. 반증사례가 있다면 알려주시면 감사하겠습니다

data=require('fs')
    .readFileSync('./dev/stdin').toString().split("\n");
var count = Number(data[0]);
data.splice(0,1);   // 첫번째 줄 없애기
var datas= data.reverse(); // 배열 뒤집기
var Arr=[]; // 데이터 담을 배열
var Sum=[]; // 합을 담을 배열

for(var i=0; i<count; i++){
    Sum[i]=[];
    Arr[i]=[];
    for(var j=0; j<datas[i].split(" ").length;j++) Arr[i].push(parseInt(datas[i].split(" ")[j]))
}
//초기설정
Sum[0]=Arr[0]

// console.log(Sum)

for(var i=1; i<count;i++){
    for(var j=0; j<Sum[i-1].length-1;j++) {
        //밑에층 배열의 길이 -1 번 배열을 채움
        //최대값 비교 + 자기자신
        console.log(i,j,Math.max(Sum[i-1][j],Sum[i-1][j+1])+parseInt(Arr[i][j]));
        Sum[i].push(Math.max(Sum[i-1][j],Sum[i-1][j+1])+parseInt(Arr[i][j]));
    }
}

console.log(Sum[count-1][0])

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

문제

문제

출처

ICPC

뭐가 틀린지 모르겠습니다. 도와주세요

ydu3328 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말