백준 2875번: 대회 or 인턴 [구현][그리디][수학] - Java

www.acmicpc.net/problem/2875

2875번: 대회 or 인턴

일단 여자:남자=2:1 로 팀을 구성하고 남은 인원들을 인턴에 보낸다.

그러고도 인턴인원이 더 필요하면.. 구성한 팀을 하나씩 해체해서 다시 계산..

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {


		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());
		
		int max= Integer.MIN_VALUE;
		
		//팀 구성
		int N2 = N/2;
		if(N2<=M)
			max = N2;
		else
			max = M;
		
		//남은 인원들로 인턴 선발
		K-= (N-(max*2))+(M-max);
		
		
		//그래도 모자르면 팀 하나씩 해체
		while(K>0) {
			max--;
			K-=3;
		}

		System.out.println(max);
				 
	}

}