하고싶은거하는사람

  • 홈
  • 태그
  • 방명록

dp 1

프로그래머스 DP_정수 삼각형

프로그래머스 DP(다이나믹 프로그래밍) 정수 삼각형 문제 풀이입니다. 문제 설명 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 입출력 예 triangle : [[7], [3, 8], [8, 1, 0], [2, 7, 4,..

코딩테스트 공부/프로그래머스 문제 2020.08.13
이전
1
다음
더보기
프로필사진

하고싶은거하는사람

금융 데이터 분석가의 블로그입니다. 급한 문의 또는 질문은 아래 메일로! brackdog1@gmail.com

  • 분류 전체보기 (33)
    • 머신러닝과 딥러닝 (14)
      • 딥러닝 (4)
      • 머신러닝 (9)
      • SQL (1)
    • 코딩테스트 공부 (12)
      • 프로그래머스 문제 (7)
      • Python (4)
      • 백준 문제 (1)
    • 취업준비, 직장생활, 일상 (7)

Tag

코테, 해시, randomforest, Data Science, 데이터분석, 부스팅, 파이썬, 머신러닝, Titanic, 코딩테스트, numpy, Python, pandas, 데이터 사이언스, 금융권, 데이터분석전문가, Gradient Descent, 프로그래머스, ibk기업은행, 딥러닝,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/04   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바