알고리즘/백준 알고리즘
[백준] 백준 28062번 준석이의 사탕 사기 파이썬(Python)
츄르사려고 코딩하는 코집사입니다. 1. [백준] 백준 28062번 준석이의 사탕 사기 파이썬(Python) 1) 문제번호 : 28062번 2) 문제 출처 https://www.acmicpc.net/problem/28062 28062번: 준석이의 사탕 사기 준석이는 두 동생을 위해 사탕 가게에서 사탕을 최대한 많이 사 가려고 한다. 사탕 가게에는 $N$개의 사탕 묶음이 있으며 $i$번째 사탕 묶음에는 $a_i$개의 사탕이 있다. 준석이는 정말 부자라 사탕 www.acmicpc.net 2. 풀이 - 이 문제는 값을 더했을 때 짝수가 되는 조건은 아래와 같다. > 짝수 + 짝수 = 짝수 > 홀수 + 홀수 = 짝수 - 그렇기 때문에, 짝수가 나오면 일단 다 더해주고, 홀수가 나오면 따로 리스트에 저장을 한다. ..
2024. 1. 2.
최근댓글