[구현] 백준 2875번 대회 or 인턴 (java)

 

www.acmicpc.net/problem/2875

2875번: 대회 or 인턴

인턴 팀 최댓값을 구한 후 조건에 충족할 때까지 팀 수를 줄이는 방식입니다. 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int m = scan.nextInt();
		int k = scan.nextInt();
		int team = n/2;
		
		while(true) {
			if(team>m) {
				team--;
			}
			//남은 사람들
			else if(n+m-3*team < k) {
				team--;
			}
			else{
				break;
			}
		}
		System.out.println(team);
	}
}