Charmed by the Game (#B)
문제파악
Alice와 Bory는 서브를 번갈아 가면서 게임을 진행하며 누가 먼저 서브를 치는지는 정해진 것이 없을 떄 Alice와 Bory의 게임 승리 횟수에 따라 가능한 서브 브레이크 갯수를 계산해라
IDEA
- 중복순열 문제로 풀 시에는 A와 B의 제한 조건에 따라서 경우의 수가 너무 많아져 단순 탐색으로 해결은 불가능하다
- 브레이크 와 홀드의 합은 게임의 수가 된다
- 서브 순서가 바뀌게 되면 브레이크와 홀드의 개수가 서로 뒤바뀐다
- 브레이크 수는 Alice와 Bory의 각자의 브레이크 수의 합이다
CODE
댓글남기기