해설

구하는 것

도달 가능한 최대 라운드의 수 → 시뮬이면 결정 시점 제거도 가능하다는걸 떠올려봐야함 (lazy evaluation)

규칙

1~N까지 적힌 카드 뭉치, 동전

라운드마다 카드를 두 장 뽑고, 동전을 소모해 가짐.

적힌 수의 합이 N+1이 되면 다음라운드 진행 가능 → 짝을 만들어야 하네

필요한 상태

라운드, 가지고 있는 카드, 버린 카드

중요한게, 카드 취득 시점은 중요하지 않아서, 나중에 가져오는 거로 문제를 바꾸어 풀어도 된다

제한사항