[프로그래머스 JavaScript] 정수 삼각형

---

문제 링크

---

위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다.

삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요.

제한사항

삼각형의 높이는 1 이상 500 이하입니다.
삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다.

---

function solution(triangle) {
  for (let i = 1; i < triangle.length; i++) {
    for (let j = 0; j < triangle[i].length; j++) {
      const firstCase = triangle[i - 1][j - 1] ?? 0;
      const secondCase = triangle[i - 1][j] ?? 0;

      if (secondCase >= firstCase) {
        triangle[i][j] += secondCase;
        continue;
      }
      triangle[i][j] += firstCase;
    }
  }
  return Math.max(...triangle.at(-1));
}

시간 초과 에러가 뜬 코드

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]));
}

최대한 효율적인 코드도 가져와봤지만 시간 초과가 발생하였다. 검색하여보니 언어가 가진 한계 때문에 js에서만 시간 초과 에러가 뜨는 듯 하다.

---

오랜만에 작성하네요. 여러 자격증 이슈 등으로 인해 최근 벨로그에 소홀했던 거 같습니다. 앞으로 아자아자 파이팅

참고한 링크
참고한 링크2