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의 배수번째는 가격에 합산안해주면 됩니다
반응형
'python-algorithm' 카테고리의 다른 글
백준 1822 차집합 (0) | 2021.12.27 |
---|---|
백준 13900 순서쌍의 곱의 합 (0) | 2021.12.27 |
백준 13699 점화식 (0) | 2021.12.27 |
백준 2485 가로수 (0) | 2021.12.27 |
백준 5347 LCM (0) | 2021.12.27 |
댓글