[BOJ 12869] 뮤탈리스크

https://www.acmicpc.net/problem/12869

그냥 디피를 통해서 시간을 줄이는 것이다.

이문제 작성하는 이유는 .. min({,,,,})을 통해서 최소값 구하는 코드를 간략히 배울수 있다는 점에서 첨부한다.

#include<iostream>
#include<string>
#include<stdio.h>
#include<algorithm>
#include<utility>
#include<vector>
#include<cstring>
#include<queue>
#include<cmath>
#include<math.h>
#define INF 1e8
 
using namespace std;
int n,v[3],minv,dp[66][66][66];
 
 
int solve(int a,int b , int c){
    if(a<=0){
        a = 0;
    }
    if(b<=0){
        b = 0;
    }
    if(c <=0){
        c =0;
    }
    
    if(dp[a][b][c] != -1){
        return dp[a][b][c];
    }
    int &ret = dp[a][b][c];
    
    return ret= min({solve(a-9,b-3,c-1),solve(a-9,b-1,c-3),solve(a-3,b-1,c-9),
solve(a-3,b-9,c-1),solve(a-1,b-9,c-3),solve(a-1,b-3,c-9)})+1;
}
 
 
int main(){
    memset(dp,-1,sizeof(dp));
    
    dp[0][0][0] = 0;
    for(int i=1;i<=9;i++){
        dp[i][0][0] = 1;
        dp[0][i][0] = 1;
        dp[0][0][i] = 1;
    }
    
    scanf("%d" , &n);
    if(n == 1){
        int a;
        scanf("%d" , &a);
        printf("%d" , (a+8)/9);
        return 0;
    }else if(n == 2){
        int a,b;
        scanf("%d%d" , &a,&b);
        printf("%d\n" , solve(0,a,b));
    }else if(n == 3){
        int a,b,c;
        scanf("%d%d%d" , &a,&b,&c);
        printf("%d\n" , solve(a,b,c));
        
    }
}