{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2670-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"74c80059-09e4-59b4-b70c-54fb10aed6b0","excerpt":"n개의 실수를 입력받아 한 개 이상의 연속된 수들의 곱이 최대가 되는 부분의 곱을 출력하는 문제. 첫 번째 풀이는 브루트포스 방식으로 2중 반복문을 이용하여 모든 값을 곱하여 비교하였지만 시간초과 결과를 받게 되었다. 두 번째 풀이는 리스트의 인덱스에 인덱스 -1 값과 비교하여 더욱 큰 값을 저장하는 다이내믹 프로그래밍 방식을 이용하여 풀었다.","html":"

n개의 실수를 입력받아 한 개 이상의 연속된 수들의 곱이 최대가 되는 부분의 곱을 출력하는 문제. 첫 번째 풀이는 브루트포스 방식으로 2중 반복문을 이용하여 모든 값을 곱하여 비교하였지만 시간초과 결과를 받게 되었다. 두 번째 풀이는 리스트의 인덱스에 인덱스 -1 값과 비교하여 더욱 큰 값을 저장하는 다이내믹 프로그래밍 방식을 이용하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nn = int(input())\nl = []\nans = -1\n\nfor _ in range(n):\n    l.append(float(input()))\n\nfor i in range(1, n):\n    l[i] = max(l[i], l[i] * l[i-1])\n    ans = max(ans, l[i])\n\nprint(\"%.3f\" %ans)
","frontmatter":{"title":"BOJ-2670 - Python","date":"January 18, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-2670-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-7579-Python/"},"frontmatter":{"title":"BOJ-7579 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1535-Python/"},"frontmatter":{"title":"BOJ-1535 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}