글 읽기 - 1041 주사위 틀림으로 나와서 도움을 요청합니다 ㅠ

chzhdpahd 8년 전 0

find_min1은 1면만 보일때 최소값, find_min2는 2면만 보일때 최소값, find_min3은 3면만 보일때 최소값구하는 함수입니다

2에서는 2개씩 더해보면서 마주보는면일 경우에는 제외하는 방법이고

3에서는 세보니 8가지경우가나오더라구요 그래서 8가지 더해서 비교하는 방법으로 계산했습니다

총 값은

5면에서 테두리를 제외한 가운데 (n-2)^2만큼은 find_min1값을 가지고 -> (n-2)*(n-2)*5*find_min1

옆쪽 4면에서 가장 아랫줄에서 양끝을 제외한 (n-2)도 find_min1값을 가지고 -> (n-2)*4*find_min1

남은 부분에서 모서리를 제외한 부분 에서 find_min2값을 가지는 (n-2)*8개의 경우 -> (n-2)*8*find_min2

4개의 아래쪽 모서리는 find_min2값 -> 4*find_min2

4개의 위쪽 모서리는 find_min3값 -> 4*find_min3

으로 구했어요

입력받는 n값이랑 출력값 result도 long long int로 처리해서 손으로 n=1000000이랑 45 46 47 48 49 50입력받을때 계산해봤는데 결과값이 잘 나왔습니다

어느부분을 놓친걸까요 ㅠ

#include <stdio.h>

int find_min1(int *dice){
	int min, i;
	min = dice[0];
	for(i=1; i<6; i++)
		if(min > dice[i])
			min = dice[i];
	return min;
}

int find_min2(int *dice){
	int min, i, j;
	min = dice[0] + dice[1];
	for(i=0; i<6; i++){
		for(j=i+1; j<6; j++){
			if((i==0 && j==5) || (i==1 && j==4) || (i==2 && j==3));
			else
				if(min > (dice[i]+dice[j]))
					min = dice[i]+dice[j];
		}
	}
	return min;
}

int find_min3(int *dice){
	int min, i;
	int j[4] = {0,1,5,4};
	int k[4] = {1,5,4,0};
	min = dice[0] + dice[1] + dice[2];
	for(i=0; i<4; i++){
		if(dice[j[i]] + dice[k[i]] + dice[3] > dice[j[i]] + dice[k[i]] + dice[2]){
			if(min > dice[j[i]] + dice[k[i]] + dice[2])
				min = dice[j[i]] + dice[k[i]] + dice[2];
		}
		else
			if(min > dice[j[i]] + dice[k[i]] + dice[3])
				min = dice[j[i]] + dice[k[i]] + dice[3];
	}
	return min;
}

int main(){
	long long int n, result = 0;
	int i;
	int dice[6];
	scanf("%lld", &n);
	scanf("%d %d %d %d %d %d", &dice[0], &dice[1], &dice[2], &dice[3], &dice[4], &dice[5]);
	
	if(n==1)
		for(i=0; i<6; i++)
			result += dice[i];
	else{
		result += (n-2)*(n-2)*5*find_min1(dice);
		result += (n-2)*4*find_min1(dice);
		result += (n-2)*8*find_min2(dice);
		result += 4*find_min2(dice);
		result += 4*find_min3(dice);
	}
	
	printf("%lld\n", result);
	return 0;
}

chzhdpahd 8년 전 0

허허허허허허허허허 그런실수를하다니 ㅠ 감사합니다

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