알고리즘

백준 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일 경우 나눈값이 걸리는 기간이지만 아닐경우 하루를 더해줘야 한다.

 

실행결과

실행결과
백준결과