글 읽기 - 주사위 면의 수를 구하는 것에 대한 질문입니다!(알고리즘0)

whtjswn1029 4년 전 0

안녕하세요! 제가 이 문제를 보고 어떻게 풀어야 할까 고민하다가 생각한 방법입니다.

1. 이웃하는 면의 개수가 1, 2, 3일때의 최소값을 구한다

2. n^3의 정육면체에서 보이는 주사위의 면의 개수만큼 최소값을 더해준다

라고 생각을 했습니다!

그래서 이웃한 면의 개수가 1개, 2개, 3개일떄의 최소값을 구하는 것 까지는 성공했습니다.

하지만 정육면체에서 1, 2, 3의 면이 보이는 개수를 구하는 데에 어려움을 겪고 있습니다ㅜㅜ

제가 생각한 개수는

면의 개수 1개 : (n-2)*(n-2)*5 + (n-2)*4 개

면의 개수 2개 : (n-1)*4 + (n-2)*4 개

면의 개수 3개 : 4개

였습니다만...

다른분들의 풀이를 보니 아니더군요ㅜㅜ

제가 어느 위치의 값을 놓치고 있는지 아무리 생각해도 모르겠어서 질문 남깁니다!

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;
int N;
int arr[6];
int one = 55, two, three;//이웃한 면의 개수가 1, 2, 3개인 수의 합의 최소값

int main() {
	scanf("%d", &N);
	for (int i = 0; i < 6; i++) {
		scanf("%d", &arr[i]);
		one = min(one, arr[i]);//이웃한 면의 개수가 1개
	}
	if (N == 1) {
		int res = 0;
		int maxi = 0;
		for (int i = 0; i < 6; i++) {
			res += arr[i];
			maxi = max(arr[i], maxi);
		}
		res -= maxi;
		printf("%d", res);
		return 0;
	}

	for (int i = 0; i < 6; i++)	for (int j = 0; j < 6; j++) //이웃한 면의 개수가 2개
		if (i != j && (i + j != 5))
			two = min(two, arr[i] + arr[j]);

	for (int i = 2; i <= 3; ++i) //이웃한 면의 개수가 3개
		three = min({ three, arr[0] + arr[1] + arr[i], arr[1] + arr[5] + arr[i], arr[0] + arr[4] + arr[i] , arr[4] + arr[5] + arr[i] });

	/*
	﻿면의 개수 1개 : (n-2)*(n-2)*5 + (n-2)*4  개
	﻿면의 개수 2개 : (n-1)*4 + (n-2)*4 개
	면의 개수 3개 : 4개
	*/

	unsigned long long result = 0;
	result += ((N - 2)*(N - 2) * 5 + (N - 2) * 4)*one;
	result += ((N - 1) * 4 + (N - 2) * 4)*two;
	result += 4 * three;
	
	cout << result;
	return 0;
}

ohwonteak 3년 전 1

N이 1일때 세가지면의 최소가 4개가 나올까요?

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

문제

문제

출처

ICPC

주사위 면의 수를 구하는 것에 대한 질문입니다!(알고리즘0)

whtjswn1029 4년 전 0

ohwonteak 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말