백준 문제풀기/그리디알고리즘

인턴_백준2875

psys 2020. 6. 3. 12:47
728x90

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

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int f = s.nextInt();
		int m = s.nextInt();
		int i = s.nextInt();

		int team = 0;

		while (true) {
			if (f + m >= i+3 && f >= 2 && m >= 1) {
				team++;
				f -= 2;
				m -= 1;
			} else {
				break;
			}
		}
		System.out.println(team);

	}
}

 

f+m>=i+3

i+3(인턴숫자+팀을이룰숫자)을 해줘야 인턴으로 빼어 갈 수 있기때문

 

만약 여자 2, 남자 2, 인턴 1을 입력받았을 때

여자+남자    인턴+3

        4                  4

 

만약 여자 2, 남자 1, 인턴 1을 입력받았을 때

여자+남자   인턴+3

        3                 4

'백준 문제풀기 > 그리디알고리즘' 카테고리의 다른 글

잃어버린 괄호_백준1541  (0) 2020.06.04
로프_백준2217  (0) 2020.06.02