알고리즘/백준 알고리즘

[백준] 2869 - 달팽이는 올라가고 싶다

TIM_0529 2023. 1. 2. 08:49
반응형
#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