[동적계획법/DP] 백준 1932 정수 삼각형 - 파이썬(Python)

[동적계획법/DP] 백준 1932 정수 삼각형 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 2. 문제 풀이 위와 같은 정수삼각형이 입력으로 주어집니다. 맨 위층부터 아래층까지 수를 합하며, 위와 같이 맞닿은 아랫층 숫자만 더할 수 있습니다. (대각선 왼쪽 혹은 오른쪽에 있는 수) 위 예제에서는 7 + 3 + 8 + 7+ 5 = 30이 가장 큰 수입니다. 2022.02.12 - [Algorithm] - [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [ Contents ] 1. 동..

원문링크 : [동적계획법/DP] 백준 1932 정수 삼각형 - 파이썬(Python)

 등록된 다른 글

[구현/수학] 백준 15025 Judging Moose - 파이썬(Python)

[구현/수학] 백준 15025 Judging Moose - 파이썬(Python)

[구현/수학] 백준 9295 주사위 - Python

[구현/수학] 백준 9295 주사위 - Python

[C] C언어란? 기원과 특징, 공부방법

[C] C언어란? 기원과 특징, 공부방법

[DP/동적계획법] 백준 13699 점화식 - 파이썬(Python)

[DP/동적계획법] 백준 13699 점화식 - 파이썬(Python)

[구현/수학] 백준 11312 삼각 무늬 - 2 - 파이썬(Python)

[구현/수학] 백준 11312 삼각 무늬 - 2 - 파이썬(Python)

[구현/수학] 백준 2712 미국 스타일 - 파이썬(Python)

[구현/수학] 백준 2712 미국 스타일 - 파이썬(Python)

[Algorithm] 큐(Queue), 선입선출 줄서기 자료구조

[Algorithm] 큐(Queue), 선입선출 줄서기 자료구조

[데이터통신] PCM: 표본화(샘플링), 양자화, 부호화, 복호화, 여과(필터링)

[데이터통신] PCM: 표본화(샘플링), 양자화, 부호화, 복호화, 여과(필터링)