[백준][C] 2869. 달팽이는 올라가고 싶다.
https://www.acmicpc.net/problem/2869 예제 입력 2 1 5 예제 출력 4 해결 방법 시간 제한이 0.15초로 걸려있기 때문에, 아래와 같은 방법으로 코드를 짜면 시간 초과에 걸리게 됩니다. #include int main() { int a, b, v, date=0, h=0; scanf("%d %d %d", &a, &b, &v); while (1){ date++; h += a; if (h >= v) break; h -= b; } printf("%d", date); } A미터 올라간 후 B미터 미끄러지므로, 하루 전체에 올라가는 높이는 (A - B)m 입니다. 정상에 올라간 날에는 다시 아래로 미끄러지지 않으므로, 식을 (V - B) / (A - B)으로 짭니다. 나누어떨어지는 ..