본문 바로가기

Algorithm/Implementation

(Python3) - LeetCode (Easy) : 2558. Take Gifts From the Richest Pile

반응형

https://leetcode.com/problems/take-gifts-from-the-richest-pile

간단 구현 문제였습니다.

📕 풀이방법

📔 풀이과정

k초만큼 loop를 수행하며 주어진 계산을 수행합니다.1. 최댓값의 index를 찾아 해당 원소를 sqrt후 소수점 이하는 버립니다.

📔 정답 출력 | 반환

계산된 gifts의 원소들의 합을 반환합니다.


📕 Code

📔 Python3

class Solution:
    def pickGifts(self, gifts: List[int], k: int) -> int:
        for _ in range(k):
            max_pile_idx = gifts.index(max(gifts))
            gifts[max_pile_idx] = int(sqrt(gifts[max_pile_idx]))
        return sum(gifts)

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.