파일 업로드

숫자카드 뽑기!

profile
실행 시간 제한메모리 제한
1 초10 MB
📃 해결할 문제

숫자가 적혀있는 카드가 나열되어 있습니다.

나열된 카드들의 합이 가장 크도록 뽑아야 합니다.

이때, 연속된 두 카드를 함께 뽑을 수는 없습니다.

길이가 N인 숫자 카드 배열이 주어질 때, 뽑을 수 있는 카드의 최대 합을 구해주세요.

 

제한사항

  • 1 \leq N \leq 10^5
  • cards.length == N
  • 1 \leq cards[i] \leq 100
💻 입력

길이가 N인 숫자 카드 배열이 주어집니다.

🖨️ 출력

뽑을 수 있는 카드의 최대 합을 출력합니다.


💻 예제 입력 1
92
🖨️ 예제 출력 1
92
💻 예제 입력 2
67 92 29 50 6 7 80
🖨️ 예제 출력 2
222

출처: 돌핀 코딩