[그리디/Greedy] 백준 11034 캥거루 세마리 2 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

11034번: 캥거루 세마리2

 

 

 

2. 문제 풀이

 캥거루 세 마리의 위치가 주어집니다. 바깥쪽에 있는 캥거루만, 둘 사이로 점프해서 들어갈 수 있습니다. 최대 점프를 몇 번 할 수 있는지를 구해야 합니다.

 

 

 둘 사이가 넓은 쪽으로 점프해서, 한 칸씩 이동하면 됩니다. 굳이 중간으로 점프해서 간격을 줄일 필요가 없습니다.

 

 

 

3. 코드

import sys
input = sys.stdin.readline

while True:
    try:
        # 입력
        A, B, C = map(int, input().split())

        # 간격이 넓은 곳으로 착지
        print(max(B-A, C-B)-1)
    except:
        break