글 읽기 - 문제가 뭘까요..?

huds093 6년 전 1

안녕하세요!

코드 보기 번거로우시겠지만 봐주시면 정말 감사드리겠습니다 :-)

calculate()에서 3개면의 최소값과 2개면의 최소값을 계산합니다.

3개면의 최소값은 8가지라고 생각해서 sum3이라는 배열(크기 8)을 만들어 8가지의 경우를 저장해주었습니다.

그리고 main에서 이를 정렬하고 제일 작은 sum3[0]을 3개면의 최소값이라고 생각해줍니다. 이를 min3에 저장했습니다.

2개면의 최소값은 2가지 값을 골라서 더해주면서 최소일 경우를 저장합니다. 이는 min2에 저장했습니다.

그리고

min3 = min3*4;

min2 = min2*( (N-2)*4 + (N-1)*4 );

min1 = min1*( (N-2)*(N-2) + 4*(N-2)*(N-1));

이렇게 값을 갱신하고 이를 다 더한 값을 출력하도록 했습니다.

지금 3시간 째 고치고 있는데 도저히 이유를 모르겠습니다.

미리 감사드리고 좋은 하루 보내시길 바라겠습니다!!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	static long[] sum3, arr;
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt((br.readLine()));
		arr = new long[6];
		long sum=0, max=0, min3=Integer.MAX_VALUE, min2=Integer.MAX_VALUE, min1=Integer.MAX_VALUE;
		sum3 = new long[8];
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		for(int i=0; i<6; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
			min1 = Math.min(min1, arr[i]);
			max = Math.max(max, arr[i]);
			sum += arr[i];
		}
		br.close();
		
		if(N==1) {
			System.out.println(sum-max);
			return;
		}
		else {
			min2 = calculate();
			Arrays.sort(sum3);
			min3 = sum3[0];
	
			min3 = min3*4;
			min2 = min2*( (N-2)*4 + (N-1)*4 );
			min1 = min1*( (N-2)*(N-2) + 4*(N-2)*(N-1));
			
			System.out.println(min1 + min2 + min3);
			return;
		}
	}
	private static long calculate() {
		sum3[0] = arr[0]+arr[1]+arr[2];
		sum3[1] = arr[0]+arr[1]+arr[3];
		sum3[2] = arr[0]+arr[2]+arr[4];
		sum3[3] = arr[0]+arr[3]+arr[4];
		sum3[4] = arr[1]+arr[2]+arr[5];
		sum3[5] = arr[1]+arr[3]+arr[5];
		sum3[6] = arr[2]+arr[4]+arr[5];
		sum3[7] = arr[3]+arr[4]+arr[5];
		
		long v1=Integer.MAX_VALUE;
		
		for(int i=0; i<6; i++) {
			for(int j=i+1; j<6; j++) {
				if((i==0 && j==5) || (i==1 && j==4) || (i==2 && j==3));
				else {
					v1 = Math.min(v1, arr[i]+arr[j]);
				}
			}
		}
		return v1;
	}
}

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

문제

문제

출처

ICPC

문제가 뭘까요..?

huds093 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말