백준정수삼각형동적계획법파이썬 썸네일형 리스트형 백준알고리즘python_정수삼각형 # https://www.acmicpc.net/problem/1932 # Bottom_Up import sys from collections import deque if __name__ == "__main__" : n = int(input()) board = [ ] for i in range(n): board.append(list(map(int,input().split()))) dy = [ [0] * n for _ in range(n) ] maxL = 0 dy[0][0] = board[0][0] # 왼쪽 아래, 오른쪽 아래 for i in range(1, n): dy[i][0] = dy[i-1][0] + board[i][0] dy[i][i] = dy[i-1][i-1] + board[i][i] # 그외 f.. 더보기 이전 1 다음