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
๋ฐ์ํ
'๊ฐ๋ฐ > ๐๐ค๐ค๐ง๐ข ๐๐๐๐๐' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๊ตฌ๋ฆ๋ ๋ฒจ '๊ทผ๋ฌต์ํ' ํ์ด์ฌ ํ์ด (0) | 2023.08.01 |
---|---|
๊ตฌ๋ฆ๋ ๋ฒจ '[KOI 2016] ์ฃผ์ ์' ํ์ด์ฌ ํ์ด (0) | 2023.08.01 |
๊ตฌ๋ฆ๋ ๋ฒจ '์ฅ๋ง' ํ์ด์ฌ ํ์ด (0) | 2023.07.13 |
๊ตฌ๋ฆ๋ ๋ฒจ '์ ์ด์ด๋ถ์ด๊ธฐ' ํ์ด์ฌ ํ์ด (0) | 2023.07.12 |
๊ตฌ๋ฆ๋ ๋ฒจ 'ํผ์ ธ๋๊ฐ๋ ์๋ฌธ' ํ์ด์ฌ ํ์ด (0) | 2023.07.10 |
๋๊ธ