개발자의 낙원

  • 홈
  • 태그
  • 방명록

DynamicProgramming 1

프로그래머스 동적계획법: 정수 삼각형 javascript

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/43105 함수설명 함수는 완전 이진 트리 자료구조를 나타내는 2차원 배열 triangle을 입력으로 받습니다. 각 성분배열은 트리의 한 레벨을 의미합니다. 루트 노드부터 출발하여 리프 노드로 가는 경로에서, 노드에 있는 값들을 모두 더하여 구할수있는 "경로 합"값중 최댓값을 반환해야 합니다. 정답 코드 const solution = (triangle) => { const depth = triangle.length; const memo = [...Array(depth)].map((x,i) => [...Array(i + 1)].fill(0)); triangle[depth -1].forEach((..

코딩테스트 2023.08.30
이전
1
다음
더보기
  • 분류 전체보기 (105)
    • 코딩테스트 (4)
      • 완전탐색 (1)
    • 수학 (1)
    • 프로젝트 기록 및 회고 (1)
      • 노마드10주 스터디 (11)
      • 고객관리 프로그램 (2)
    • it공부 (개념) (62)
      • javascript (27)
      • python (3)
      • 뻘글 (6)
      • 자료구조와 알고리즘 그리고 파이썬 (3)
      • HTML, CSS (12)
      • 웹 (4)
      • 디자인 패턴 (0)
    • 기타 (5)
    • it공부 (이야기) (8)
      • 리팩터링 (1)
      • 이런저런이야기 (1)
      • 버그픽스 (1)
    • CS공부(개념) (9)
      • 컴퓨터구조론 (1)
      • 독후감 (7)
    • 소프트스킬: 대인관계 (2)
      • 성찰 (2)

최근글과 인기글

  • 최근글
  • 인기글

Calendar

«   2025/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바