(JAVA) 백준 2875번 : 대회 or 인턴

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

2875번: 대회 or 인턴

 

직관적으로 보는 문제.

 

쉽다.

 

 

여러 방식은 있겠지만 내가 사용한 방식은

 

k = 3이라고 하면

(여학생 인턴 수, 남학생 인턴 수) = (3, 0), (2, 1), (1, 2), (0, 3) 의 경우가 있다.

 

이에 맞게 학생 수를 뺀 다음

 

여학생 남은 수 / 2 와 남학생 수 를 비교해서

더 작은 값을 최대로 하는 수를 찾아냈다.

 

 

 

끄ㅡ읏

 

 

감사합니다.

 

소스코드

---

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

// 대회 or 인턴
// 그리디 알고리즘 
public class p2875 {
	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.valueOf(st.nextToken());
		int m = Integer.valueOf(st.nextToken());
		int k = Integer.valueOf(st.nextToken());
		
		int max = 0;
		// i : 남학생에서 인턴 보낼 수
		for(int i = 0; i <= k; i++) {
			int j = k - i;	// 여학생에서 인턴보낼 수
			int nowN = n - j;
			int nowM = m - i;
			if(nowN < 0 || nowM < 0) {
				continue;
			}
			
			if(nowN / 2 >= nowM) {
				max = Math.max(max, nowM);
			}
			else {
				max = Math.max(max, nowN / 2);
			}
		}
		System.out.println(max);
	}
}