본문 바로가기
python-algorithm

백준 11508 2+1 세일

by 무적김두칠 2021. 12. 27.

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

댓글