디지털 노마드의 꿈

  • 홈
  • 태그
  • 방명록

동적계획법 1

[프로그래머스] '정수 삼각형' 알고리즘 풀이 - Python

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

프로그래머스(Python)/Level3 2020.08.18
이전
1
다음
더보기
프로필사진

디지털 노마드의 꿈

디지털 노마드의 삶을 꿈꾸는 한 초보 개발자의 블로그입니다.

공지사항

  • 전체 목록 (120)
    • 도서 리뷰 (0)
    • 프로그래머스(Python) (104)
      • Level1 (3)
      • Level2 (55)
      • Level3 (40)
      • Level4 (6)
    • 개인 프로젝트 (15)
      • 바닐라 JS로 크롬 앱 만들기 (4)
      • 기본 개념 익히기 (4)
      • Django로 Airbn* 클론 코딩하기 (4)
      • 게임 만들기 (2)
      • Kakao Clone Coding (1)
    • Python (0)
      • 웹 스크래퍼 만들기 (0)

최근글과 인기글

  • 최근글
  • 인기글

Tag

python3, LEVEL3, 카카오기출, 카카오 기출문제, django, level2, LEVEL 2, 문제 풀이, 파이썬, Python, 알고리즘 풀이, level1, 노마드 코더, 문제풀이, 프로그래머스, 앱 만들기, 바닐라 JS, 카카오 기출, level4, 스타포스 시뮬레이터,

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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 © Kakao Corp. All rights reserved.

티스토리툴바