백준 13866 - 팀 나누기 (JAVA)

백준 13866 - 팀 나누기 (JAVA)

 

 

 

www.acmicpc.net/problem/13866

13866번: 팀 나누기

 

엄청 간단해 보이지만 은근 생각해야되는 문제였다. 

포인트는 Math.min 함수를 쓰는 것!

 

import java.util.*;
 
 
public class Making_team {
    
    static int a,b,c,d;
    static int team[];
    
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        
        a = sc.nextInt();
        b = sc.nextInt();
        c = sc.nextInt();
        d = sc.nextInt();
        
        team = new int [4];
            
        team[0] = a;
        team[1] = b;
        team[2] = c;
        team[3] = d;
        
        int sum = a+b+c+d; //41
        int min = 10000;
        for (int i=0; i<4; i++){
            for(int j=i+1; j<4; j++){
                int gap = 0;
                int temp_team1 = 0;
                int temp_team2 = 0;
                temp_team1 = team[i] + team[j]; //11
                temp_team2 = sum - temp_team1; //30 
                if (temp_team1<temp_team2) {
                    gap = temp_team2 - temp_team1; //19
                }else {
                    gap = temp_team1 - temp_team2; 
                }
                min = Math.min(min, gap);
            }
        }
        System.out.print(min);
    }
}