백준 28062 준석이의 사탕 사기

https://www.acmicpc.net/problem/28062

28062번: 준석이의 사탕 사기

 

def solution(nums):
    answer = 0
    odd_nums = []
    for num in nums:
        if num % 2 == 0 :
            answer += num
        else:
            odd_nums.append(num)
    odd_nums.sort(reverse= True)
    answer += sum(odd_nums[:(len(odd_nums)//2)*2])
 
    return answer
 
 
if __name__ == '__main__':
 
    n = int(input())
    nums = list(map(int, input().split()))
    print(solution(nums))
 

짝수는 전부 구매하면되고

홀수는 짝수개 만큼 큰것부터 구매해야합니다~