[백준]Q2875 대회or인턴 (java,그리디 알고리즘)

대회 or 인턴

그리디 알고리즘을 이용해서, 대회or인턴 문제를 풀었다.

 

아래는 작성한 코드이다.

팀을 더 만들 수 있는 경우를 유의하며 if문을 작성하였다.

 

import java.util.*;
 
public class Q2875{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int F = scan.nextInt();//female
        int M = scan.nextInt();//male
        int I = scan.nextInt();//intern
 
        int team =0;
        int k = I + 3; //
 
        while(true){
            if(F+M >=k && F>=2 && M>=1){// can make new team
                team ++;
                F -=2;
                M -=1;
            }else{
                break;
            } 
        }
 
        System.out.println(team);
 
    }
}