반응형
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)
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.