백준: 12869번 (뮤탈리스크) [JAVA]
문제 링크 https://www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net 풀이 전체적인 풀이 과정은 다음과 같다. 체력을 저장할 배열(길이 3), 그리고 dp에 사용할 3중 배열 초기화 이후 dp 기반 완전탐색 함수를 생성(인자 hp 3개) 1) 현재 인자로 들어온 hp 3개가 모두 0이하라면, 0반환 2) 해당 상황에 대한 계산 결과가 이미 존재한다면 해당 값 반환 3) 3개의 hp에 대해 공격을 했을 때 발생할 수 있는 모든 경우의 수를 확인해, 최적의 값 확인 ..
