본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 11034 : 캥거루 세마리2

반응형

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

 

11034번: 캥거루 세마리2

여러개의 테스트 케이스로 이루어져 있으며, 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100)

www.acmicpc.net

수식을 찾아 답을 구하는 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

세 캥거루의 좌표 a, b, c를 선언해 준 뒤 while loop를 수행하며 EOF때까지 입력받습니다.

📔 풀이과정

서로 다른 두 캥거루 사이로 나머지 캥거루 한 마리가 점프해야하므로 이 두 캥거루 사이의 거리가 더 긴 쪽으로 뛰는 것이 많이 움직일 수 있는 방법입니다. 따라서 다음공식이 성립합니다.

max(b-a, c-b) - 1

📔 정답출력

정답을 출력합니다.


📕 Code

#include <bits/stdc++.h>
using namespace std;
int a, b, c;
int main(){
    while(cin >> a >> b >> c){
        cout << max(b-a, c-b) - 1 << '\n';
    }
}