글 읽기 - 뮤탈리스크 질문입니다.

hjm7091 4년 전 0

25%에서 틀리는데 뭐가 문제인지 모르겠습니다. ㅠㅠ

혹시 반례좀 알려 주실 수 있을까요...

import java.util.Scanner;

public class Main {

	static int N;
	static int[] scv = new int[3];
	static int[][][] dp = new int[61][61][61];
	static final int INF = 987654321;
	
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		N = input.nextInt();
		for(int i=0; i<N; i++)
			scv[i] = input.nextInt();
		for(int a=0; a<61; a++)
			for(int b=0; b<61; b++)
				for(int c=0; c<61; c++)
					dp[a][b][c] = INF;
		find(scv[0], scv[1], scv[2], 0);
//		printDp();
		System.out.println(dp[0][0][0]);
		input.close();
	}
	
	public static void printDp() {
		for(int a=60; a>=0; a--) {
			for(int b=60; b>=0; b--) {
				for(int c=60; c>=0; c--) {
					if(dp[a][b][c]!=INF)
						System.out.println(a + " " + b + " " + c + " " + dp[a][b][c]);
				}
			}
		}
	}
	
	public static void find(int a, int b, int c, int cnt) {
		
		a = a<0 ? 0 : a;
		b = b<0 ? 0 : b;
		c = c<0 ? 0 : c;
		
		if(a==0 && b==0 && c==0) {
			dp[a][b][c] = Integer.min(dp[a][b][c], cnt);
			return;
		}
		
		if(dp[a][b][c]!=INF) 
			return;
		
		dp[a][b][c] = Integer.min(dp[a][b][c], cnt);
		
		find(a-9, b-3, c-1, cnt+1);
		find(a-9, b-1, c-3, cnt+1);
		find(a-1, b-9, c-3, cnt+1);
		find(a-3, b-9, c-1, cnt+1);
		find(a-1, b-3, c-9, cnt+1);
		find(a-3, b-1, c-9, cnt+1);
		
	}

}

zozond 4년 전 0

a > 0 && b > 0 && c >0 일때 조건과

a >0 && b> 0 || a >0 && c> 0 || b>0 && c > 0 일때 조건과

a > 0 || b > 0 || c >0 때의 조건으로 나누셔서 진행해 보세요.

현재의 코드에서는 체력이 0인 scv를 계속 때리게 됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

뮤탈리스크 질문입니다.

hjm7091 4년 전 0

zozond 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말