[백준/파이썬] 15734번 명장 남정훈 풀이

업데이트:



문제 정보


풀이

문제

오늘도 어김없이 피시방에서 피파를 하고 있는 정훈이는 큰 고민에 빠졌다.

자신에 팀에 있는 선수들의 주 사용 발(Main Foot)이 적절하게 나눠져있지 않기 때문이다.

정훈이의 팀에는 L명의 왼발잡이 선수와, R명의 오른발잡이 선수, A명의 양발잡이 선수가 존재한다.

양발잡이 선수는 오른발잡이 선수처럼 생각해도 되고, 왼발잡이 선수로도 생각해도 된다.

11명의 주전선수를 뽑기 전에 정훈이가 가진 팀원을 정리하려고 한다.

정훈이는 왼발잡이와 오른발잡이 선수의 수를 같게 만든 다음, 나머지 인원은 방출하려 한다.

정훈이가 정리하고 난 다음, 팀에 잔류하고 있는 선수의 최대 수를 구해보자.

  • 자세한 문제 및 입출력 예제는 상단의 문제 출처(백준 홈페이지)를 참조해주세요

코드

l,r,a=map(int,input().split())
print(min(l+a,r+a,l+r+a>>1)*2)

설명

간단하게 풀 수 있습니다.

양발잡이를 모두 왼발로 취급, 오른발로 취급, 균등해지게 분배 했을 때 나오는 선수 인원 수 중 최소값을 기준으로 두배를 해주면 최대 잔류 인원이 도출됩니다.



댓글남기기