강의로 돌아가기
고경찬

javascript만 시간초과 나는 것 같습니다.

풀다풀다 계속 시간초과 나서 다른 사람 풀이를 봤지만 같은 풀이법임에도 시간초과가 나고있습니다.

function solution(triangle) {
    return Math.max(...triangle.reduce((dp, raw) => {
            return raw.map((v, i) => {
              return Math.max((i === 0 ? 0 : dp[i - 1]), i === dp.length ? 0 : dp[i]) + v; 
            });
        }, [0]));
}
1 개의 답변
Demi

안녕하세요.
비슷한 로직을 적용했다하더라도 언어 자체가 가진 한계때문에 시간 초과가날 수 있습니다.

이와 별개로, 이 문제는 js로 풀 수 있는 것이 확인된 문제입니다.
다른 방법을 사용해 문제를 풀어보세요. :)

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.