{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2217-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"2e1f8dd2-b8d3-5102-b794-661e4521b6aa","excerpt":"n개의 밧줄이 견딜 수 있는 무게가 주어진다. 밧줄은 여러줄 사용하여 무게 w를 밧줄의 수 k만큼 w/k의 중량으로 나누어 들 수 있을 때, 밧줄을 이용하여 들 수 있는 최대 무게를 구하는 문제. 입력되는 모든 밧줄을 오름차순으로 정렬 후 를 계산하여 최대값을 출력하여 풀었다.","html":"

n개의 밧줄이 견딜 수 있는 무게가 주어진다. 밧줄은 여러줄 사용하여 무게 w를 밧줄의 수 k만큼 w/k의 중량으로 나누어 들 수 있을 때, 밧줄을 이용하여 들 수 있는 최대 무게를 구하는 문제. 입력되는 모든 밧줄을 오름차순으로 정렬 후 해당 밧줄의 무게 * (n-i)를 계산하여 최대값을 출력하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nn = int(input())\nl = sorted([int(input()) for _ in range(n)])\n\nfor i in range(n):\n    l[i] = l[i] * (n-i)\nprint(max(l))
","frontmatter":{"title":"BOJ-2217 - Python","date":"December 14, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-2217-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-12015-Python/"},"frontmatter":{"title":"BOJ-12015 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1699-Python/"},"frontmatter":{"title":"BOJ-1699 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}