python-algorithm
백준 11508 2+1 세일
무적김두칠
2021. 12. 27. 15:02
|
1
2
3
4
5
6
7
8
9
10
11
12
|
n=int(input())
nums=[int(input()) for i in range(n)]
cnt=0
nums.sort(reverse=True)
ans=0
while n>0:
target=nums[cnt]
ans+=target
cnt+=1
if cnt%3==0 :ans-=target
n-=1
print(ans)
|
cs |
내림차순으로 정리하고 3의 배수번째는 가격에 합산안해주면 됩니다
반응형