카드 버리기 2

문제 설명

1 이상 10,000 이하의 자연수가 적힌 카드 더미가 있습니다. 이때 카드가 한 장 남을 때까지 아래 규칙에 따라 반복하여 카드를 버립니다.

규칙

1. 맨 처음에는 맨 위 카드 한 장을 버린다.
2. 직전에 버린 카드에 적힌 숫자가 짝수이면:
  - 맨 아래 카드를 맨 위로 옮깁니다.
  - 이후 맨 아래 카드를 한 장 버립니다.
3. 직전에 버린 카드에 적힌 숫자가 홀수이면:
  - 맨 위 카드를 맨 아래로 옮깁니다.
  - 이후 맨 위 카드를 한 장 버립니다.

맨 위에서부터 카드에 적힌 자연수가 담긴 cards가 주어질 때, 규칙에 따라 카드를 버린 후 마지막으로 남은 카드에 적힌 숫자를 반환하는 solution 함수를 작성하시오.

제한 사항

• cards의 길이는 1 이상 100,000 이하입니다.
• cards의 원소는 1 이상 10,000 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 아래와 같은 방식으로 카드가 버려집니다.

  카드 더미	버리게 된 카드
  [3,2,7,5]
  [2,7,5]	3
  [5,2]	7
  [5]	2

• 따라서 마지막에 남은 카드에 적힌 숫자 5를 반환합니다.

2번 테스트케이스 설명

• 카드 더미에 카드가 한 장뿐이므로 카드에 적힌 숫자 8을 반환합니다.

3번 테스트케이스 설명

• 아래와 같은 방식으로 카드가 버려집니다.

  카드 더미	버리게 된 카드
  [10,4,2,8,5,1]
  [4,2,8,5,1]	10
  [1,4,2,8]	5
  [2,8,1]	4
  [1,2]	8
  [2]	1

• 따라서 마지막에 남은 카드에 적힌 숫자 2를 반환합니다.