๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๊ฐœ๋ฐœ/๐™‚๐™ค๐™ค๐™ง๐™ข ๐™‡๐™€๐™‘๐™€๐™‡

๊ตฌ๋ฆ„๋ ˆ๋ฒจ 'ํ˜„๋Œ€๋ชจ๋น„์Šค ์ž…์‚ฌ ํ”„๋กœ์ ํŠธ' ํŒŒ์ด์ฌ ํ’€์ด

by beomcoder 2023. 7. 14.
728x90
๋ฐ˜์‘ํ˜•
https://level.goorm.io/exam/195038/%ED%98%84%EB%8C%80%EB%AA%A8%EB%B9%84%EC%8A%A4-%EC%9E%85%EC%82%AC-%ED%94%84%EB%A1%9C%EC%A0%9D%ED%8A%B8/quiz/1
 

๊ตฌ๋ฆ„LEVEL

๊ตฌ๋ฆ„LEVEL ๋ฌธ์ œ๋ฅผ ํ’€์ดํ•˜๊ณ  ๋ถ€์กฑํ•œ ๋ถ€๋ถ„์„ ๋ณด์™„ํ•˜๋ฉฐ ์‹ค๋ ฅ์„ ํ‚ค์›Œ๋ณด์„ธ์š”. ๊ตฌ๋ฆ„LEVEL์€ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์—์„œ ๊ฐ€์žฅ ๋†’์€ ๋น„์ค‘์„ ์ฐจ์ง€ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ์ œ์ž‘ํ•˜๊ณ  ํ’€์ดํ•  ์ˆ˜ ์žˆ๋Š” ์˜จ๋ผ์ธ ์ €์ง€ ์„œ๋น„์Šค์ž…

level.goorm.io

 

import sys

n, k = map(int, input().split())
subject = []
for _ in range(n):
	a, b, c = map(int, sys.stdin.readline().split())
	subject.append([a+b, a+c, b+c])
	
print(max(sum([v[0] for v in sorted(subject, key=lambda x:-x[0])[:k]]), sum([v[1] for v in sorted(subject, key=lambda x:-x[1])[:k]]), sum([v[2] for v in sorted(subject, key=lambda x:-x[2])[:k]])))

"""
์–ป์„ ์ˆ˜ ์žˆ๋Š” ๋‘ ์ข…๋ฅ˜์˜ ์—ญ๋Ÿ‰์˜ ํ•™์˜ ์ตœ๋Œ“๊ฐ’์„ ์ถœ๋ ฅํ•ด์•ผํ•˜๋‹ˆ๊นŒ
3๊ฐœ๋ฅผ ๋ฐ›์€ ๋‹ค์Œ ๋ฏธ๋ฆฌ 2๊ฐœ์”ฉ ๋”ํ•ด์„œ list๋กœ ๋งŒ๋“ ๋‹ค.
๊ทธ๋ž˜์„œ ๊ทธ๊ฑธ a+b์˜ ๋‚ด๋ฆผ์ฐจ์ˆœ, a+c์˜ ๋‚ด๋ฆผ์ฐจ์ˆœ, b+c์˜ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ๋งŒ๋“ ๋‹ค.
๊ทธ์ค‘์˜ ์ตœ๋Œ€๊ฐ’์„ ์ถœ๋ ฅ์‹œํ‚จ๋‹ค.
"""
728x90
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€