소소한 개발이야기

📄 대회 or 인턴 [백준 2875번] 🔗 [전체 소스 코드] 🔗 [문제 풀러가기] 그리디 알고리즘 분류에 있는 문제입니다. 문제의 입력은 대회에 참가하는 인원인 여학생 M명과 남학생 N명이 주어지고 인턴에 참여해야 하는 인원 K명이 주어집니다. 인턴쉽에 K명은 반드시 참가해야 하기 때문에 대회에 참여하는 인원은 인턴쉽에 참가해야하는 인원을 뺀 나머지가 참가할 수 있습니다. 문제의 조건을 나열해보면 다음과 같습니다. 대회는 팀으로 참가 가능 하며 여자 2명, 남자 1명으로 구성되어야 한다. 대회에 참가하려는 인원중 K명은 반드시 인턴쉽에 참가하여야 한다. 인턴쉽에 참가하는 인원은 대회를 참여할 수 없다. 대회에 참가할 수 있는 최대 팀의 개수를 구한다 문제 풀이는 다음과 같이 할 수 있습니다. 먼저 인턴..