CEO

문제 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net 문제 풀이 뮤탈리스크는 한 번에 3마리의 SCV를 공격할 수 있다. 첫 번째 공격은 9, 두 번째 공격은 3, 세 번째 공격은 1로 체력을 감소시킬 때, 모든 SCV의 체력이 0이 되는 가장 빠른 경우의 공격 횟수를 반환하는 문제이다. DFS를 통해서도 풀 수 있으며 문제를 풀기 위해 BFS를 통해 탐색을 진행하여 문제의 답을 찾았다. (9, 3, 1)로 공격 가능한 패턴을 `permutation`을 활용하여 구한다. BFS를 통해 공격 가능한 패턴만큼 가지를 확장해..