{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2798-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"76ef090a-b16e-542a-be11-cd0d1317f7f5","excerpt":"기존 3중 반복문을 이용하여 단순 최대 값을 출력하는 방법이 아닌, 입력되는 수들을 내림차순으로 정렬 후에 m보다 같거나 클 시 set 자료형에 추가하고 break한다. 그 후에 제일 큰 값을 출력하여 풀었다. 이 방법은 set 자료형을 이용하여 중복되는 수들의 연산을 제거, 오름차순으로 정렬 후 break를 통해 추가한 수보다 작은 수들을 비교하지 않는 방법으로 연산의 수를 줄였다.","html":"

기존 3중 반복문을 이용하여 단순 최대 값을 출력하는 방법이 아닌, 입력되는 수들을 내림차순으로 정렬 후에 m보다 같거나 클 시 set 자료형에 추가하고 break한다. 그 후에 제일 큰 값을 출력하여 풀었다. 이 방법은 set 자료형을 이용하여 중복되는 수들의 연산을 제거, 오름차순으로 정렬 후 break를 통해 추가한 수보다 작은 수들을 비교하지 않는 방법으로 연산의 수를 줄였다.

\n
# n, m = map(int, input().split())\n# l = list(map(int, input().split()))\n# ans = 0\n# for i in range(n-2):\n#     for j in range(i+1, n-1):\n#         for k in range(j+1, n):\n#             if l[i] + l[j] + l[k] <= m:\n#                 ans = max(ans, l[i] + l[j] + l[k])\n# print(ans)\n\nn, m = map(int, input().split())\nl = sorted(map(int, input().split()), reverse=True)\n\ns = set()\nfor i in range(n-2):\n    for j in range(i+1, n-1):\n        for k in range(j+1, n):\n            t = l[i] + l[j] + l[k]\n            if t <= m:\n                s.add(t)\n                break\nprint(max(s))
","frontmatter":{"title":"BOJ-2798 - Python","date":"January 21, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-2798-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-16172-Python/"},"frontmatter":{"title":"BOJ-16172 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1854-Python/"},"frontmatter":{"title":"BOJ-1854 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}