본문 바로가기
알고리즘/그리디

[java 백준]브론즈 3/ 2875번 대회 or 인턴

by Meaning_ 2021. 9. 19.
728x90
반응형

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

 

2875번: 대회 or 인턴

첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N),

www.acmicpc.net

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.io.BufferedReader;
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));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st = new StringTokenizer(br.readLine());
        int girl = Integer.parseInt(st.nextToken());
        int boy = Integer.parseInt(st.nextToken());
        int contest = Integer.parseInt(st.nextToken());
 
        int cnt = 0;
 
        while (girl - 2 >= 0 && boy - 1 >= 0 && girl + boy - 3 >= contest) {
            girl -= 2;
            boy--;
            cnt++;
 
        }
 
        
 
        System.out.println(cnt);
 
    }
}
cs

 

 

 

 

우선 팀을 먼저 만들고 남은애들로 인턴을 보내면 된다. 그래서 나는 girl+boy-3>=인턴보내야하는 인원 

으로 잡았다!

728x90
반응형

댓글