백준 2965번: 캥거루 세마리

백준 온라인 저지(BOJ) 2965번 문제

https://www.acmicpc.net/problem/2965

1. 문제 요약

캥거루 세 마리가 1차원 좌표 위에 있다.

바깥쪽의 두 마리 중 한 마리가 다른 두 캥거루 사이로 이동한다. 캥거루는 겹치면 안된다.

캥거루는 최대 몇 번 움직일 수 있을까?

2. 알고리즘

바깥쪽 두 캥거루 사이의 길이는 직전 상황에서 가운데 캥거루와 바깥쪽의 캥거루 사이의 길이 중 큰 것과 같다.

이 점을 생각한다면, 쉽게 구할 수 있을 것이다.

3. 코드

#include <iostream>

int main() {
	int A, B, C;
	scanf("%d %d %d", &A, &B, &C);
	printf("%d\n", ((B - A) > (C - B) ? B - A : C - B) - 1);
	return 0;
}