[BOJ] 2875 / 대회 or 인턴 / Python 파이썬

[BOJ] 2875 / 대회 or 인턴 / Python 파이썬

[BOJ] 2875 / 대회 or 인턴 / Python 파이썬

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

2875번: 대회 or 인턴

 

풀이

주어진 조건들의 우선순위를 생각하면 쉽게 구현 가능한 문제이다.

 

1. 대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다.
2. 많은 팀을 만들어야 한다.
3. 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. 

먼저 여학생을 기준으로 팀을 구성하고, 인턴쉽 인원을 맞춰주는 방식으로 구현하였다.

 

N, M, K = map(int, input().split())

team = N//2

while team > M:
    team -= 1

while N+M-(3*team) < K:
    team -= 1

print(team)