파비의 매일매일 공부기록

2023.11.28 Today's Challenge 본문

Problem Solving/LeetCode

2023.11.28 Today's Challenge

fabichoi 2023. 11. 28. 23:45

https://leetcode.com/problems/maximum-number-of-coins-you-can-get/?envType=daily-question&envId=2023-11-24

 

Maximum Number of Coins You Can Get - LeetCode

Can you solve this real interview question? Maximum Number of Coins You Can Get - There are 3n piles of coins of varying size, you and your friends will take piles of coins as follows: * In each step, you will choose any 3 piles of coins (not necessarily c

leetcode.com

탐욕법으로 푸는 문제

class Solution:
    def maxCoins(self, piles: List[int]) -> int:
        piles.sort()
        qu = deque(piles)
        ans = 0
        while qu:
            qu.pop()
            ans += qu.pop()
            qu.popleft()
        return ans
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

2023.11.30 Today's Challenge  (0) 2023.11.30
2023.11.29 Today's Challenge  (0) 2023.11.29
2023.11.27 Today's Challenge  (0) 2023.11.27
2023.11.26 Today's Challenge  (0) 2023.11.26
2023.11.25 Today's Challenge  (2) 2023.11.25
'Problem Solving/LeetCode' Related Articles more
Comments