Minimum Number Game

첫번째 코드

 

heap을 이용해서 순서대로 정렬한 후

처음 숫자와 두번째 숫자를 뽑은 후

두번쨰 숫자, 첫번째 숫자 순서대로 answer에 넣는 것이다.

 

import heapq

class Solution:
    def numberGame(self, nums: List[int]) -> List[int]:
        heapq.heapify(nums)
        answer = []
        
        while len(nums) > 1:
            alice = heapq.heappop(nums)
            bob = heapq.heappop(nums)
            answer.append(bob)
            answer.append(alice)

        return answer

 

통과!

---

링크

https://github.com/ornni/leetcode/tree/main/2974-minimum-number-game

leetcode/2974-minimum-number-game at main · ornni/leetcode