[백준][Node.js] 2875번 : 대회 or 인턴

 

 

Algorithm

-  대회 or 인턴 -

 

---

 

문제

백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다.

(왜인지는 총장님께 여쭈어보는 것이 좋겠다.)

 

백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다.

대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다.

인턴쉽에 참여하는 학생은 대회에 참여하지 못한다.

 

백준대학교에서는 뛰어난 인재들이 많기 때문에, 많은 팀을 만드는 것이 최선이다.

 

여러분은 여학생의 수 N, 남학생의 수 M, 인턴쉽에 참여해야하는 인원 K가 주어질 때 만들 수 있는 최대의 팀 수를 구하면 된다.

 

입출력 예시

 

문제 풀기

const readline = require("readline");
const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});
let input;
rl.on("line", function (line) {
	input = line
		.toString()
		.split(" ")
		.map((el) => Number(el));
}).on("close", function () {
	let girlTeam = Math.floor(input[0] / 2);
	let manTeam = input[1];

	let makeTeam = 0;
	let leaveMember = 0;

	if (girlTeam <= manTeam) {
		makeTeam = girlTeam;
		leaveMember = (input[0] % 2) + input[1] - girlTeam;
	} else {
		makeTeam = manTeam;
		leaveMember = input[0] - 2 * manTeam;
	}

	if (leaveMember - input[2] < 0) {
		while (true) {
			makeTeam--;
			leaveMember += 3;
			if (leaveMember - input[2] >= 0) break;
		}
	}
	console.log(makeTeam);
	process.exit();
});