[백준 C++] 알고리즘 2869. 달팽이는 올라가고 싶다.

[백준 C++] 알고리즘 2869. 달팽이는 올라가고 싶다.

 

 

작성 코드

#include <iostream>
using namespace std;

int main() {
	int A, B, V;
	scanf("%d %d %d", &A, &B, &V);
	int sum = 1;
	int diff = (V - A) / (A - B);
	if ((V - A) % (A - B) == 0)
		sum += diff;
	else
		sum += diff + 1;
	printf("%d", sum);
}

 

후기

A, B, V간의 규칙을 찾아내면 가볍게 풀어낼 수 있는 문제였습니다. 달팽이가 도착하기 까지 걸리는 일 수를 구하는 문제인데 문제 안에 숨어있는 규칙을 찾아내면 (A - V) / (A - B) 일이 나옵니다. 이 때 계산 값의 나머지가 0이면 sum에 해당 기간만 더해주면 되고 나머지가 0이 아닐 때는 도착하기까지 거리가 부족하다는 뜻이 되므로 1을 추가로 더해주면 됩니다.