BOJ 2869 : 달팽이는 올라가고 싶다 - C++

김정욱·2021년 3월 23일
0

Algorithm - 문제

목록 보기
181/249

달팽이는 올라가고 싶다

코드

#include <cstdio>
#include <vector>
#include <queue>
#include <iostream>
#include <cmath>
#include <algorithm>
#define ll long long
using namespace std;
ll A,B,V;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> A >> B >> V;
    ll ans;
    /* 정상에서는 미끄러지지 않으므로 우리가 갈 거리는 총 V-B만큼이며,
       (가야할 거리)/(1일에 갈수있는 거리) 나머지가 0이 아니면 하루 더가야하므로 +1 필요 */
    if((V-B)%(A-B) != 0) ans = (V-B)/(A-B)+1;
    else ans = (V-B)/(A-B);
    cout << ans;
    return 0;
}
  • key point
    : 정상에서 미끄러지지 않으므로 결국 가야 할 거리V-B인것을 캐치하는 것
profile
Developer & PhotoGrapher

0개의 댓글