목록5차 전직 (1)

동캄의 코딩도장

백준 16112 [5차 전직] 파이썬

https://www.acmicpc.net/problem/16112 16112번: 5차 전직 메이플스토리 뉴비 키파가 드디어 레벨 200을 달성하고 5차 전직이라는 시스템을 이용해 캐릭터를 더욱 강력하게 만들려고 합니다. 5차 전직을 하려면 먼저 퀘스트를 통해 아케인스톤이라는 아 www.acmicpc.net #백준 16112 import sys n,k=map(int,sys.stdin.readline().split()) lst=list(map(int,sys.stdin.readline().split())) lst.sort() ans=0 SUM=sum(lst[k:]) for i in range(k-1,-1,-1): ans+=SUM SUM+=lst[i] print(ans) 정렬 후, 그리디하게 해결하면 된다.
코테/BOJ 2022. 9. 4. 23:53
이전 Prev 1 Next 다음