{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1149-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"d69cc86c-4abb-5231-bc6d-099cf0834059","excerpt":"n개의 줄만큼 3개의 정수들이 입력된다. 앞뒤로 같은 인덱스에 있는 값을 선택하지 못하는 조건을 지키며 각 줄마다 한 개의 정수를 더한 최솟값을 출력하는 문제. 간단한 dp 문제로써 2차원 배열을 사용하여 풀었다. 1부터 n-1까지 반복을 수행하며 dpi에 dpi-1과 dpi-1 중 작은 값들 더하는 행위를 반복하였다. 마지막에 dpn-1중 제일 작은 값을 출력하여 풀었다.","html":"

n개의 줄만큼 3개의 정수들이 입력된다. 앞뒤로 같은 인덱스에 있는 값을 선택하지 못하는 조건을 지키며 각 줄마다 한 개의 정수를 더한 최솟값을 출력하는 문제. 간단한 dp 문제로써 2차원 배열을 사용하여 풀었다. 1부터 n-1까지 반복을 수행하며 dp[i][0]에 dp[i-1][1]과 dp[i-1][2] 중 작은 값들 더하는 행위를 반복하였다. 마지막에 dp[n-1]중 제일 작은 값을 출력하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nn = int(input())\ndp = []\nfor _ in range(n):\n    dp.append(list(map(int, input().split())))\n\nfor i in range(1, n):\n    dp[i][0] += min(dp[i-1][1], dp[i-1][2])\n    dp[i][1] += min(dp[i-1][0], dp[i-1][2])\n    dp[i][2] += min(dp[i-1][0], dp[i-1][1])\n\nprint(min(dp[n-1]))
","frontmatter":{"title":"BOJ-1149 - Python","date":"October 19, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1149-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-9465-Python/"},"frontmatter":{"title":"BOJ-9465 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-9663-Python/"},"frontmatter":{"title":"BOJ-9663 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}