[BOJ] 2857 대회 or 인턴 - Python

 

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

2875번: 대회 or 인턴

 

[소스 코드]

 

n, m, k = map(int, input().split())     # 여학생 수, 남학생 수, 인턴쉽에 참여해야하는 인원

group = min(n // 2, m)                  # 그룹을 만들 수 있는 수
remain = n - group * 2 + m - group      # 그룹을 만들고 남은 인원 수
if remain < k:                          # 남은 인원 수가 필요 인원보다 적을 경우
    group -= (k - remain - 1) // 3 + 1  # 부족한 인원을 찾아 그룹을 빼서 보충한다.

print(group)

"""
[부족한 인원 구하는 방법]

1, 2, 3 -> 그룹 1개 필요
4, 5, 6 -> 그룹 2개 필요
즉, (필요 인원 수 - 1) // 3 + 1 을 해야 필요한 그룹을 알 수 있다.

필요 인원 수 = 총 필요한 인원 - 남은 인원 (남은 인원은 그룹이 없으므로 필참)

"""