๊ฐ๋ฐ/๐๐ค๐ค๐ง๐ข ๐๐๐๐๐
๊ตฌ๋ฆ๋ ๋ฒจ 'ํ๋๋ชจ๋น์ค ์ ์ฌ ํ๋ก์ ํธ' ํ์ด์ฌ ํ์ด
beomcoder
2023. 7. 14. 14:55
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
๋ฐ์ํ