백준 달팽이는 올라가고싶다 C++

박원빈·2024년 4월 23일

알고리즘 🤔

목록 보기
3/26
post-thumbnail

소스 코드 + 풀이

#include <iostream>
using namespace std;

int main() {
    int A,B,V;
    cin >> A >> B >> V;
    
    // A: 달팽이가 낮에 올라가는 높이
    // B: 달팽이가 밤에 미끄러지는 높이
    // V: 달팽이가 올라가고싶은 나무막대의 높이
    // (V - B): 달팽이가 정상에 올라가면 미끄러지지않으므로 총 높이 - 미끄러지는 높이
    // (A - B): 달팽이가 하루에 올라가는 높이
    if ((V - B) % (A - B) == 0) {
        cout << (V - B) / (A - B);
    } else {
        cout << (V - B) / (A - B) + 1;
    }
    
}

처음에는 while 문으로 풀었으나, 시간초과가 나서 다른 방법을 모색해 풀었습니다.

0개의 댓글