반응형
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';
}
}
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - 백준(BOJ) 11320 : 삼각 무늬 (0) | 2022.03.02 |
---|---|
(C++) - 백준(BOJ) 10180 : Ship Selection (0) | 2022.03.01 |
(C++) - 백준(BOJ) 11109 : 괴짜 교수 (0) | 2022.02.27 |
(C++) - 백준(BOJ) 10599 : 페르시아의 왕들 (0) | 2022.02.26 |
(C++) - 백준(BOJ) 9699 : RICE SACK (0) | 2022.02.25 |