{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-9465-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"b15589c5-5e62-5841-a2a7-a28bce329f7f","excerpt":"자연수로 이루어진 2행 n열의 배열이 주어질 때 상하좌우의 값은 더하지 못하는 조건하에 더한 최대 값을 출력하는 문제. 인덱스 1의 값은 왼쪽 대각선의 값을 더한 후, 인덱스 2부터 n-1까지 왼쪽 대각선 값과 그 왼쪽의 값을 비교해 더 큰 값을 해당 인덱스의 값과 더한 것을 저장했다. n-1의 상하 값 중에 큰 것을 비교하여 출력해 풀었다.","html":"

자연수로 이루어진 2행 n열의 배열이 주어질 때 상하좌우의 값은 더하지 못하는 조건하에 더한 최대 값을 출력하는 문제. 인덱스 1의 값은 왼쪽 대각선의 값을 더한 후, 인덱스 2부터 n-1까지 왼쪽 대각선 값과 그 왼쪽의 값을 비교해 더 큰 값을 해당 인덱스의 값과 더한 것을 저장했다. n-1의 상하 값 중에 큰 것을 비교하여 출력해 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nfor _ in range(int(input())):\n    n = int(input()); l = []\n    l.append(list(map(int, input().split())))\n    l.append(list(map(int, input().split())))\n    l[0][1] += l[1][0] # 두번째 값에 왼쪽 대각선 값을 더함\n    l[1][1] += l[0][0]\n    for i in range(2, n): # 두번째부터 배열의 n번째까지\n        l[0][i] += max(l[1][i-1], l[1][i-2]) # 왼쪽 대각선값과 그 왼쪽의 값의 크기를 비교해서 큰 것을 더\n        l[1][i] += max(l[0][i-1], l[0][i-2])\n    print(max(l[0][n-1], l[1][n-1])) # 배열의 마지막 값 중 큰 것을 출력
","frontmatter":{"title":"BOJ-9465 - Python","date":"October 18, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-9465-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-15652-Python/"},"frontmatter":{"title":"BOJ-15652 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1149-Python/"},"frontmatter":{"title":"BOJ-1149 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}