본문 바로가기
JAVA 알고리즘

2875번 - 대회 or 인턴

by 잡다한 저장소 2020. 6. 23.

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

 

2875번: 대회 or 인턴

문제 백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. (왜인지는 총장님께 여쭈어보는 것이 좋겠다.) 백준대학교는 뛰어난 인재들이 많아

www.acmicpc.net

1. 접근방식 및 풀이

- N과 M를 줄여 조건을 체크하는 방식으로 풀이

- while 문에서 M+N >= 3+K의 의미는 남학생, 여학생의 합이 하나의 팀과 인턴쉽 수와 같은지 체크하는 부분인데

이 부분을 이해하는데 어려움이 있었다.

 

 

import java.util.Scanner;

public class Solution {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt(); // 여학생
		int M = sc.nextInt(); // 남학생
		int K = sc.nextInt(); // 인턴쉅

		int cnt = 0;
		while (N >= 2 && M >= 1 & M + N >= 3 + K) {
			N = N - 2;
			M = M - 1;
			cnt++;
		}
		System.out.println(cnt);
	}
}