백준 BAEKJOON 28062번 준석이의 사탕 사기 [PYTHON/파이썬]

 

 

 

 

 

백준 BAEKJOON 28062번 준석이의 사탕 사기 [PYTHON/파이썬]

---

<문제 출처>

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

28062번: 준석이의 사탕 사기

 

 

 

 

 

 

<풀이>

주어진 사탕 묶음의 개수가 짝수인 것들은 모두 더하고

홀수인 사탕 묶음은 따로 저장하였다.

 

홀수인 사탕 묶음이 짝수이면 다 더하였고

홀수였다면 내림차순으로 정렬하여 가장 사탕이 적게 들어간 사탕은 제외하였다.

※ '짝수 + 짝수 = 짝수, 홀수 + 홀수 = 짝수' 를 이용

 

 

 

 

 

<코드>

N = int(input())
candy = list(map(int, input().split()))
result = 0
odd_candy = []

for i in candy:
    if i % 2 == 1:	# 홀수 사탕이 들어있는 사탕 묶음
        odd_candy.append(i)
    else:
        result += i

if len(odd_candy) % 2 == 1:
    odd_candy.sort(reverse=True)
    del odd_candy[-1]
    result += sum(odd_candy)
else:
    result += sum(odd_candy)

print(result)