알고리즘/백준

2965>캥거루 세마리

Diademata 2018. 1. 24. 00:59
반응형
https://www.acmicpc.net/problem/2965

문제

캥거루 세 마리가 사막에서 놀고 있다. 사막에는 수직선이 하나 있고, 캥거루는 서로 다른 한 좌표 위에 있다.


한 번 움직일 때, 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거루 사이의 정수 좌표로 점프한다. 한 좌표 위에 있는 캥거루가 두 마리 이상일 수는 없다.


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


입력

첫째 줄에 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100)


code>>


#include <stdio.h>

int main()

{

int a, b, c;

scanf("%d %d %d", &a, &b, &c);

printf("%d", b - a > c - b ? b - a - 1 : c - b - 1);

    return 0;

}

반응형

'알고리즘 > 백준' 카테고리의 다른 글

2455>지능형 기차  (0) 2018.02.04
2579>계단 오르기  (0) 2018.01.27
2812>크게 만들기  (0) 2017.12.24
10844>쉬운 계단 수  (0) 2017.12.23
1065>한수  (0) 2017.12.16