[SWEA] 4466. 최대 성적표 만들기 (Python/D2)

SW Expert Academy

---

설명

각 과목의 점수는 정수, 만점은 100점이다.
성적표에는 이 중에서 정확히 K개의 과목을 선택하여 넣을 수 있다. 성적표에 나타나는 총점이 가장 크도록 성적표를 만들어야 한다. 최대로 만들 수 있는 총점은 몇점인지 구해라.

 

풀이

리스트를 내림차순 정렬 후 반복문으로 k만큼 결과값에 넣어준다. 

 

Solution

t = int(input())
for tc in range(1, t+1):
    n, k = map(int, input().split())
    score = list(map(int, input().split()))
    ans = 0
    score.sort(reverse=True)
    for i in range(k):
        ans += score.pop(0) #ans += score[i] 도 가능하나 pop해주는 게 시간상 조금 빠름
    print('#'+str(tc), ans)