minhui study

백준 2875번 대회 or 인턴 (python) 본문

백준 문제풀이/그리디 알고리즘

백준 2875번 대회 or 인턴 (python)

minhui 2020. 7. 3. 13:33

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

 

2875번: 대회 or 인턴

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

www.acmicpc.net

 

 

최대 팀의 수를 구해야 하므로 팀을 하나씩 늘려가면서 남은 사람 수와 인턴십에 참여해야 하는 사람를 그리고 여학생, 남학생 수가 0보다 작아지지는 않는지 비교해가면서 만약 조건에 충족하지 않으면 break문으로 나와 최대 팀의 수를 출력한다.

 

 

PYTHON 

N, M, K=map(int, input().split())
team = 0
while True :
    N-=2
    M-=1
    if N<0 or M<0 or (N+M)<K:
        break
    team+=1
print(team)

 

Comments