알고리즘
백준 2869번 달팽이는 올라가고 싶다
hyun0229
2022. 3. 23. 09:22
https://www.acmicpc.net/problem/2869
2869번: 달팽이는 올라가고 싶다
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
www.acmicpc.net
아래 문제 풀이입니다.
#include <iostream>
int main()
{
int A, B, V;
std::cin >> A >> B >> V;
if ((V-B)%(A-B)==0)
{
std::cout << (V - B) / (A - B);
}
else
{
std::cout << (V - B) / (A - B)+1;
}
}
총거리가 V일때 결국 하루에 A-B만큼 이동 할 수 밖에없다. 하지만 도착하면 B만큼 떨어지지 않기때문에 V에서 B거리만 큼 빼줬다.
만약 (V-b)%(A-b)==0일 경우 나눈값이 걸리는 기간이지만 아닐경우 하루를 더해줘야 한다.
실행결과

