본문 바로가기

Algorithm_BOJ(백준)/그리디(Greedy Algorithm)

[백준 2875 python파이썬] 대회 or 인턴

728x90
반응형

문제 링크

www.acmicpc.net/problem/2875

 

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)
반응형