어제의 릿코드 1962번 - Remove Stones 어쩌고

LeetCode 갤러리
마이너

자동 짤방 이미지

이미지가 없습니다.

자동 짤방으로 사용할 이미지를 등록해 주세요.

Eat, Sleep, LeetCode, Repeat

매니저

부재중입니다.(ddakgun)

부매니저

흑화뉴비(coderhs)

개설일

2022-12-26

어제의 릿코드 1962번 - Remove Stones 어쩌고

개발뉴비

2022.12.29 20:09:07

class Solution:

    def minStoneSum(self, piles: List[int], k: int) -> int:
        pq = [-x for x in piles]
        heapify(pq)
        for i in range(k):
            x = -heappop(pq)
            heappush(pq, -((x+1)//2))

return -sum(pq)

최대힙 쓸 줄 알면 쉬움

파이썬 힙은 최소힙이므로 음수로 넣고 빼고 계산할 때 고려해주기

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	2025년 가장 기억에 남는 인터넷 이슈는?	운영자	25/12/22	-	-
13	오늘의 릿코드 Word Pattern	개발뉴비	23.01.01	61	0
11	오늘의 릿코드 Unique Path III [1]	개발뉴비	22.12.31	96	0
10	오늘의 릿코드 All Paths From Source to Target	개발뉴비	22.12.30	62	0
9	(공유) … you need 150	군팡	22.12.30	55	1
	어제의 릿코드 1962번 - Remove Stones 어쩌고 [1]	개발뉴비	22.12.29	77	0
7	오늘의 릿코드 1834번 - Single-Threded CPU	개발뉴비	22.12.29	63	1
6	Remove Stones to Minimize the Total	ㅇㅇ(223.38)	22.12.28	72	1
5	Maximum Bags With Full Capacity of Rocks	ㅇㅇ(223.38)	22.12.28	75	1
4	오늘의 릿코드 2279번	개발뉴비	22.12.27	94	0
3	나도 Jump King	개발뉴비	22.12.27	105	1
2	55 jump king [1]	ㅇㅇ(223.38)	22.12.26	158	2
1	Welcome [2]	군팡	22.12.26	182	1