(C++) - 백준(BOJ) 8661 : Stopki

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

8661번: Stopki

공식을 찾아 출력하는 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

두 친구 사이의 거리 x, Kozik의 보폭 k, Adrianem의 보폭 a를 선언 후 입력받습니다.

📔 풀이과정

번갈아 한 번씩 걸을 때마다 k+a만큼씩 이동합니다. 따라서 x % (두 명이 한 번씩 번갈아 이동한 거리)가 게임이 끝나기 직전 마지막 한 턴의 남은 거리가 됩니다. 이 값이 k미만이라면

Kozik

가 마지막에 한 걸음으로 상대방의 발에 닿을 수 있기 때문에 승리, 아닌 경우는 Adrianem의 승리가 됩니다.

📔 정답출력

조건에 따라 출력합니다.

---

📕 Code

#include <bits/stdc++.h>
using namespace std;
int x, k, a;
int main(){
    cin >> x >> k >> a;
    if(x % (k + a) < k) cout << 1;
    else cout << 0;
}