728x90

 

백준 2869번: 달팽이는 올라가고 싶다


문제 설명
달팽이가 낮에는 올라가고, 밤에는 미끄러지며 나무 꼭대기에 도달하는 데 걸리는 일수를 계산하는 문제입니다.


문제 조건

  • 낮에는 A만큼 올라가고, 밤에는 B만큼 미끄러집니다.
  • 나무의 높이는 V입니다.
  • 마지막 날에는 꼭대기에 도달하면 미끄러지지 않습니다.

 

핵심 포인트

  1. 수식 활용:
    • 반복문 없이 간단히 계산식으로 해결 가능.
  2. 올림 연산:
    • 나눗셈 결과를 올림하여 최소 일수를 정확히 계산.

 

결과 코드

import math

a, b, v = map(int, input().split())

# a, b, v = 2, 1, 5

result = (v - b) / (a - b)

result = math.ceil(result)

print(result)

 

 

 

728x90
반응형

+ Recent posts

728x90
반응형
728x90
반응형