백준 2869_달팽이는 올라가고 싶다[C++]
본문 바로가기
Algorithm/Python, C++

백준 2869_달팽이는 올라가고 싶다[C++]

by liveloper jay 2022. 1. 24.

문제

 

 

풀이

 이 문제는 총 높이 V와 하루에 오르는 높이 A, 자는 동안 떨어지는 높이 B 만 계산해서 다 오르는데 며칠이 걸리는지 구하는 쉬운 편에 속하는 문제입니다. 그러나 이 문제에서 고려해야 하는 조건이 하나 있다면, A만큼 오르고 B만큼 미끄러짐을 반복하다가 A만큼 올랐을 때 높이가 딱 V가 된 경우, 미끄러지는 것을 고려하지 않고 거기서 프로그램이 종료되어야 합니다. 이 점을 고려하여 소스코드를 작성하면 다음과 같습니다.

 

 

소스코드

#include<iostream>
#include<cstdlib>
using namespace std;


int main(){
    int a,b,v;
    int cnt=0;
    cin >> a >> b >> v;
    if((v-b)%(a-b)==0){
       cnt=(v-b)/(a-b); 
    }else{
        cnt=(v-b)/(a-b)+1;
    }
    cout << cnt;
}

 

 

 

'Algorithm > Python, C++' 카테고리의 다른 글

백준 10250_ACM 호텔[C++]  (0) 2022.01.25
백준 1193_분수찾기[C++]  (0) 2022.01.25
백준 2292_벌집[C++]  (0) 2022.01.24
백준 1712_손익분기점[C++]  (0) 2022.01.22
백준 15596_정수 N개의 합[C++]  (0) 2022.01.21

댓글