카드 버리기 1

문제 설명

맨 위에 1번 카드부터 맨 아래에 n 번 카드까지 순서대로 n 장의 카드가 쌓여 있습니다. 이 카드 더미에서 아래와 같은 규칙을 반복해 카드가 한 장만 남을 때까지 반복합니다.

규칙

1. 맨 위에 있는 카드를 버린다.
2. 그다음 맨 위에 있는 카드를 더미의 맨 아래로 옮긴다.

자연수 n이 주어졌을 때, 규칙을 반복한 후 마지막에 남는 카드 번호를 반환하는 solution 함수를 작성하시오.

제한 사항

• n은 1 이상 100,000 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 아래와 같은 흐름으로 카드 더미가 버려집니다.

  카드 더미	버려진 카드
  [1,2,3,4,5,6]
  [3,4,5,6,2]	1
  [5,6,2,4]	3
  [2,4,6]	5
  [6,4]	2
  [4]	6

• 따라서 마지막에 남는 카드 번호 4를 반환합니다.

2번 테스트케이스 설명

• 카드가 한 장만 있을 때는 카드를 버리지 않고 마지막으로 남은 카드 번호 1을 반환합니다.

3번 테스트케이스 설명

• 아래와 같은 흐름으로 카드 더미가 버려집니다.

  카드 더미	버려진 카드
  [1,2,3,4,5,6,7,8,9,10]
  [3,4,5,6,7,8,9,10,2]	1
  [5,6,7,8,9,10,2,4]	3
  [7,8,9,10,2,4,6]	5
  [9,10,2,4,6,8]	7
  [2,4,6,8,10]	9
  [6,8,10,4]	2
  [10,4,8]	6
  [8,4]	10
  [4]	8

• 따라서 마지막에 남는 카드 번호 4를 반환합니다.