[BOJ/백준] 11034 - 캥거루 세마리2 (Python)

문제

문제링크

캥거루 세 마리가 수직선 위의 좌표가 주어진다.

 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거루 사이의 정수 좌표로 점프할 때 캥거루는 최대 몇 번 움직일 수 있는가?

 

풀이

최대 점프를 구하기 위해서는 두 마리의 캥거루 사이 거리가 최대인 것에서 시작해 캥거루 세마리가 모두 이웃하게 끝나면 된다.

한 번 점프할 때마다 두 캥거루 사이로 바깥쪽에 있는 캥거루가 뛰어드는데

최대 점프로 하기 위해서는 두 캥거루 중 하나와 바로 이웃하게 오면 된다.

이 과정을 반복해서 모두 이웃하게 될 때 점프 수는 처음 최대 거리에서 1을 뺀 값과 같다.

 

코드

while True:
  try:
    a,b,c=map(int, input().split())
    max_length=max(b-a, c-b)
    print(max_length-1)
  except EOFError: break