반응형
#include <iostream>
#include <cstring>
#pragma warning(disable:4996)
using namespace std;
int main()
{
int mount, fall, length;
cin >> mount>> fall >> length;
cout << (length - fall - 1) / (mount - fall) + 1 << endl;
}
언어: C++
메모리: 2020KB
풀이: 달팽이가 정상에 도착하는 날에는 미끄러지면 안된다. 그리고 달팽이에 이동거리는 올라가는 거리 빼기 떨어지는 거리이다. 값이 딱 떨어진다면 그 날인것이고 딱 떨어지지 않으면 그 다음날이 도착하는 날이 된다 그래서 미리 분자에 1을 빼주고 결과값에서 하루를 더해준다.
결론 => (최소 도달 거리)/ (하루 이동거리) + 하루
#include <cstdio>
int main(void){
int a,b,v;
scanf("%d%d%d",&a,&b,&v);
printf("%d",(v-b-1)/(a-b)+1);
}
다른사람 코드
언어: C
풀이: 과정 같음
반응형
'알고리즘 > 백준 알고리즘' 카테고리의 다른 글
[백준] 1330 - 두 수 비교하기 (0) | 2023.01.04 |
---|---|
[백준] 10250 - ACM 호텔 (2) | 2023.01.03 |
[백준] 25083 - 새싹 (0) | 2023.01.01 |
[백준] 10172 - 개 (0) | 2023.01.01 |
[백준] 10171 - 고양이 (0) | 2023.01.01 |