백준 2875번 <대회 or 인턴> 그리디 알고리즘

https://www.acmicpc.net/problem/2875

2875번: 대회 or 인턴

6월 25일차 

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 max = n / 2;
		int rest = n % 2;

		if(m<max) {
			rest +=2*(max-m);
			max = m;
		}else if(m>max){ //클때
			rest += (m-max);
		}

		while (k >0) {
			k -= rest;
			rest=0;
			
			if(k>0) {
				max--;
				rest += 3;
			}
			
		}
		System.out.println(max);

	}

}