최대 1 분 소요

문제파악

Alice와 Bory는 서브를 번갈아 가면서 게임을 진행하며 누가 먼저 서브를 치는지는 정해진 것이 없을 떄 Alice와 Bory의 게임 승리 횟수에 따라 가능한 서브 브레이크 갯수를 계산해라

IDEA

  1. 중복순열 문제로 풀 시에는 A와 B의 제한 조건에 따라서 경우의 수가 너무 많아져 단순 탐색으로 해결은 불가능하다
  2. 브레이크 와 홀드의 합은 게임의 수가 된다
  3. 서브 순서가 바뀌게 되면 브레이크와 홀드의 개수가 서로 뒤바뀐다
  4. 브레이크 수는 Alice와 Bory의 각자의 브레이크 수의 합이다

CODE


주의 사항

댓글남기기