728x90
반응형
문제 링크
2875번: 대회 or 인턴
첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N),
www.acmicpc.net
문제 접근
// 접근: 팀의 최대개수 -> 여 2명 남 1명씩 빼야 한팀
문제 풀이
// 풀이: 여 2두명 남 1명 씩 빼는데 인턴쉽 인원보다 커야하고, 각각 빼는 인원보다 많아야 한다
주의
개념
// 개념: 내림차순 정렬 sort(v.begin(), v.end(),greater<int>());
소스코드
n,m,k = map(int, input().split())
team=0
while True:
ifn-2+ m-1>=k andn-2>=0 andm-1>=0:
n-=2
m-=1
team+=1
else:
break
print(team)
반응형
'Algorithm_BOJ(백준) > 그리디(Greedy Algorithm)' 카테고리의 다른 글
[백준 13458 python파이썬] 시험 감독 (0) | 2021.02.02 |
---|---|
[백준 13458 c++] 시험 감독 (0) | 2021.02.02 |
[백준 2875 c++] 대회 or 인턴 (0) | 2021.02.01 |
[백준 2217 python파이썬] 로프 (0) | 2021.02.01 |
[백준 2217 c++] 로프 (0) | 2021.02.01 |