[BOJ 12869] 뮤탈리스크

[sh0723]

풀이 요약

• SCV 체력 3개를 하나의 상태 (a, b, c)로 두고 BFS로 최소 공격 횟수를 탐색했습니다.
• 한 번의 공격에서 가능한 피해 순열 6가지를 모두 적용해 다음 상태를 만들고, 체력은 0 미만으로 내려가지 않게 처리했습니다.
• visited[a][b][c]에 도달 공격 횟수를 저장해 (0, 0, 0) 상태의 값을 답으로 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-12869%EB%B2%88-%EB%AE%A4%ED%83%88%EB%A6%AC%EC%8A%A4%ED%81%AC

문제

• BOJ 12869
• 제목: 뮤탈리스크

Closes #59