백준 2869번 [달팽이는 올라가고 싶다](C++)-yes6686- 티스토리

백준 문제 풀이: 2869 [달팽이는 올라가고 싶다]

---

문제 링크: https://www.acmicpc.net/problem/2869

문제 설명:

달팽이가 나무 막대를 올라가는데, 낮 동안에는 a미터를 올라가고 밤에는 b미터를 미끄러집니다. 나무 막대의 높이는 v미터입니다. 달팽이가 정상에 도달하는 데 걸리는 최소 날짜를 구하는 문제입니다.

단, 달팽이는 정상에 도달하면 밤에 미끄러지지 않습니다.

---

문제 해결 코드

#include <iostream>
using namespace std;

int main() {
    int a, b, v;
    cin >> a >> b >> v;
    int dailyClimb = a - b;
    
    if (a >= v) {
        cout << 1 << endl;
    } else {
        int remaining = v - a;
        int days = (remaining + dailyClimb - 1) / dailyClimb; // 올림 계산
        cout << days + 1 << endl; // 마지막 날 포함
    }
}

---

코드 설명

• 핵심 알고리즘: 수학적 계산을 통해 하루에 올라가는 순 이동량을 기반으로 최소 날짜 계산
• 구현 세부사항:
  • 하루 동안의 순 이동량 a - b를 계산
  • 정상에 도달하기 위해 남은 거리에서 하루 순 이동량으로 나눔
  • 올림 처리를 위해 (remaining + dailyClimb - 1) / dailyClimb 사용
  • 첫날을 포함해 결과에 1을 추가
• 시간 복잡도: O(1) (단순 계산)

---

결과

달팽이가 정상에 도달하는 데 걸리는 최소 날짜를 정확히 계산합니다. 수학적 접근을 통해 문제를 간단하고 효율적으로 해결했습니다.

다른 접근 방식이나 개선 사항이 있다면 댓글로 공유 부탁드립니다!