[C++] 백준 2965번 캥거루 세마리

캥거루가 세마리 있고
한마리의 캥거루가 나머지 두마리 캥거루 사이로 점프를 할 수 있을 때
최대 몇번 점프가 가능한지 구하는 문제입니다.

예제의 경우 
3 5 9
3 -> 6

5 6 9
5 -> 7

6 7 9
6 -> 8

7 8 9

총 3번 이동할 수있습니다.

최대 이동 횟수는
1. 가장 큰 수 - 중간 수 - 1
2. 중간 수 - 가장 작은 수 - 1

1, 2번 중 더 큰 수만큼 점프가 가능합니다.

 

#include <iostream>
#include <algorithm>
using namespace std;

int main(int argc, char* argv[])
{
	int K[3];

	cin >> K[0];
	cin >> K[1];
	cin >> K[2];
	
	sort(K, K + 3);

	cout << max(K[2] - K[1], K[1] - K[0]) - 1 << endl;

	return 0;
}