숫자가 적혀있는 카드가 나열되어 있습니다.
나열된 카드들의 합이 가장 크도록 뽑아야 합니다.
이때, 연속된 두 카드를 함께 뽑을 수는 없습니다.
길이가 N인 숫자 카드 배열이 주어질 때, 뽑을 수 있는 카드의 최대 합을 구해주세요.
제한사항
길이가 N인 숫자 카드 배열이 주어집니다.
뽑을 수 있는 카드의 최대 합을 출력합니다.
92
67 92 29 50 6 7 80
222
출처: 돌핀 코딩