{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1932-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"d7f274df-3fa4-527d-a957-7ff0ffc18412","excerpt":"다이내믹 프로그래밍 문제. n개의 층으로 이루어진 삼각형을 입력받은 후. 맨 위층부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합의 최대를 출력하는 문제. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있는 조건이 있다. 0~n층까지 i라고 했을 때. 각 층은 i+1개의 요소로 이루어져 있는 것을 이용하여 i-1에 i와 i 중 큰 것을 더하여 풀었다.","html":"

다이내믹 프로그래밍 문제. n개의 층으로 이루어진 삼각형을 입력받은 후. 맨 위층부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합의 최대를 출력하는 문제. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있는 조건이 있다. 0~n층까지 i라고 했을 때. 각 층은 i+1개의 요소로 이루어져 있는 것을 이용하여 [i-1][j]에 [i][j]와 [i][j+1] 중 큰 것을 더하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nl = []; n = int(input())\nfor _ in range(n):\n    l.append(list(map(int, input().split())))\n\nfor i in range(n-1, 0, -1):\n    for j in range(i):\n        l[i-1][j] += max(l[i][j], l[i][j+1])\n\nprint(l[0][0])
","frontmatter":{"title":"BOJ-1932 - Python","date":"October 25, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1932-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-13549-Python/"},"frontmatter":{"title":"BOJ-13549 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-10995-Python/"},"frontmatter":{"title":"BOJ-10995 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}