백준12869뮤탈리스크 썸네일형 리스트형 [Python][백준 12869 번] 뮤탈리스크 # https://www.acmicpc.net/problem/12869 ''' 3차원 dynamic 문제 풀이 d[i][j][k] : scv의 체력이 i,j,k 일때 모두 파괴하는 최소 공격횟수 -- 공격할 수 있는 횟수 : 3팩토리얼 = 6가지 ex) d[i][j][k] = d[i-9][j-3][k-1] + 1 [i-9][j-3][k-1] 같은 경우 음수가 되면 모두 0으로 처리해주면서 진행 -- 사실 dp 를 구현할 수 있는 방법은 총 2가지 이다. 1) top - down 2) bottom - up bottom - up 같은 경우 idx 에 직접 접근하는 형식을 띤다 하지만, 여기서는 idx가 중간에 음수가 되는 경우가 매우 많다 예외처리를 해주어야 한다는 것이다 ex) 하나의 idx : i 에 대.. 더보기 이전 1 다음