[백준] 백준 28062번 준석이의 사탕 사기 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 28062번 준석이의 사탕 사기 파이썬(Python)

1) 문제번호 : 28062번

 

2) 문제 출처

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

28062번: 준석이의 사탕 사기

 

2. 풀이

- 이 문제는 값을 더했을 때 짝수가 되는 조건은 아래와 같다.

> 짝수 + 짝수 = 짝수

> 홀수 + 홀수 = 짝수

- 그렇기 때문에, 짝수가 나오면 일단 다 더해주고, 홀수가 나오면 따로 리스트에 저장을 한다.

- 그래서, 홀수 2개가 있어야 짝수가 되므로, 홀수를 보관한 리스트 크기가 홀수이면 제일 작은 값을 없애고 다 더해주면 되고, 짝수면 그냥 다 더해서 값을 출력하면 된다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

N = int(input().rstrip())
candyList = list(map(int, input().split()))
candyHolList = []

result = 0

for num in candyList : 
    if num % 2 == 0 : 
        result += num
    else : 
        candyHolList.append(num)
        
if len(candyHolList) % 2 != 0 : 
    candyHolList.sort(reverse=True)
    del candyHolList[-1]
    result += sum(candyHolList)
else : 
    result += sum(candyHolList)

print(result)

---