문제:
백준대학교에는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다.(왜인지는 총장님께 여쭈어보는 것이 좋겠다.)
백준대학교는 뛰어난 인재들이 많아 올해에도 N명의 여학생과 M명의 남학생이 팀원을 찾고 있다.
그런데 올해에는 대회에 참여하라는 학생들 중 K명을 반드시 인턴쉽 프로그램에 참여하라는 학교의 방침이 생기게 되었다. 인턴쉽에 참여하는 학생은 대회에 참여하지 못한다.
입력:
첫째 줄에 N,M,K가 순서대로 주어진다 (0<=M<=100),(0<=N<=100),()<=K<=M+N)
출력:
만들 수 있는 팀의 최댓값을 출력하면 된다.
풀이 방법:
인턴쉽에 K명이 반드시 참가해야하므로 이 인원을 먼저 빼도록 한다. 따라서 현재 남자와 여자 인원이 있을 때 만들 수 있는 팀이 있을 때 남는 인원들을 한명씩 인턴쉽으로 빼도록 한다. 이렇게 모두 인턴쉽에 K명을 모두 배정하고 난 뒤에 남은 사람들로 팀의 수를 출력하도록 한다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
n,m,k=map(int,input().split())
while k > 0:
if n//2 >=m:
n-=1
else:
m-=1
k-=1
if n//2 >=m:
answer=m
else:
answer=n//2
print(answer)
|
cs |
문제 링크:
'Algorithm > Python' 카테고리의 다른 글
| [BOJ]1080. 행렬 (0) | 2019.09.19 |
|---|---|
| [BOJ]10610. 30 (0) | 2019.09.18 |
| [BOJ]1744. 수 묶기 (0) | 2019.09.16 |
| [BOJ]14501. 퇴사 (0) | 2019.09.11 |
| [BOJ]1371. 가장 많은 글자 (0) | 2019.09.10 |