본문 바로가기
알고리즘/백준

[백준 2875] 대회 or 인턴

by binghe819 2020. 4. 3.

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

 

2875번: 대회 or 인턴

문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다. 대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다. 인턴쉽에 참여하는 학생은 대회에 참여하지 못한다. 백준대학교에서는 뛰어난 인재들이 많기 때문에, 많은 팀을 만드는 것이 최선이다. 여

www.acmicpc.net

 

1. 풀이


문제의 조건에 따른 카운트해도 되는 규칙은 아래와 같습니다.

 

1. 여학생 2명, 남학생 1 명을 각각 빼줬을 때 총 남은 학생수가 인턴을 가야하는 K보다 크거나 같아야 한다.
2. 여학생이 2명이상, 남학생 1명 이상이여야 한다.

 

2. 코드


import java.util.*;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int girl = sc.nextInt();
		int boy = sc.nextInt();
		int intern = sc.nextInt();
		
		int result = 0;
		while(((girl-2)+(boy-1) >= intern) && (girl >= 2) && (boy >= 1)) {
			result++;
			girl-=2;
			boy-=1;
		}

		System.out.println(result);
		sc.close();
		return;
	}
}

'알고리즘 > 백준' 카테고리의 다른 글

[백준 1120] 문자열 - 자바  (0) 2020.04.03
[백준 1541] 잃어버린 괄호  (0) 2020.04.03
[백준 10610] 30 - 자바  (0) 2020.04.03
[백준 2217] 로프 - 자바  (0) 2020.04.03
[백준 5585] 거스름돈 - 자바  (0) 2020.04.03

댓글