[BAEKJOON] 백준 그리디 2875 :: 대회 or 인턴 JAVA

 

💬  문제 설명

백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.)

백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다.
대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다.
인턴쉽에 참여하는 학생은 대회에 참여하지 못한다.

백준대학교에서는 뛰어난 인재들이 많기 때문에, 많은 팀을 만드는 것이 최선이다.
여러분은 여학생의 수 N, 남학생의 수 M, 인턴쉽에 참여해야하는 인원 K가 주어질 때 만들 수 있는 최대의 팀 수를 구하면 된다.

 

🔨  입출력 예

입력 

•  첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N),

 

출력

•  만들 수 있는 팀의 최대 개수을 출력하면 된다.

 

예제 입력 1)

6 3 2

 

예제 출력 1)

2

 

예제 입력 2)

2 1 1

 

예제 출력 2)

0

​

예제 입력 3)

6 10 3

 

예제 출력 3)

3

​

💻  Main.java

• 그리디 알고리즘은 각 선택에서 최선의 방식을 선택함
• 팀으로 나눌 수 있는 경우에만 answer++를 해주자
• 여자가 2명이상이고, 남자가 2명 이상 있을 때, 남은 학생들의 합이 k보다 크거나 같을 때 팀을 만들 수 있다.

/* 백준 그리디 - 2875 :: 대회 or 인턴 */
import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		// n:여자, m:남자, k:인
		int n = sc.nextInt();
		int m = sc.nextInt();
		int k = sc.nextInt();
		int answer = 0;
		
		while (n >= 2 && m >= 1 && n + m - 3 >= k) {
			n -= 2;
			m--;
			answer++;
		}
		
		System.out.println(answer);
		sc.close();
	}
}