728x90
캥거루가 세마리 있고
한마리의 캥거루가 나머지 두마리 캥거루 사이로 점프를 할 수 있을 때
최대 몇번 점프가 가능한지 구하는 문제입니다.
예제의 경우
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;
}
'알고리즘' 카테고리의 다른 글
[C++] 백준 1789번 수들의 합 (0) | 2019.10.02 |
---|---|
[C++] 백준 1964번 오각형, 오각형, 오각형... (0) | 2019.10.02 |
[C++] 백준 1075번 나누기 (0) | 2019.10.02 |
[C++] 백준 4504번 배수 찾기 (0) | 2019.10.02 |
[C++] 백준 13565번 침투 (0) | 2019.10.01 |