본문 바로가기
백준 풀이

[백준/BOJ] - 2869번 python 풀이

by 반오십 코린이 2022. 11. 19.
728x90


Key Point

1. 낮에 오차없이 정확히 들어가는 경우

-> (나무 막대의 높이 - 낮에 진행 길이) % (낮 진행길이 - 밤 진행길이) == 0 일경우

2. 낮에 오차있게 들어가는 경우

-> (나무 막대의 높이 - 낮에 진행 길이) % (낮 진행길이 - 밤 진행길이) != 0 일경우

 

 핵심은 달팽이가 낮에 이동할 때 도착한다는 사실은 모든 경우의 공통이기 때문에

나무 막대를 모두 올라가는 날에 대한 값을 미리 계산해주고 나머지 길이를 통해

걸리는 날짜를 계산하면 된다!


a,b,h = map(int,input().split())
cnt =0

sun = h - a
cnt+=1

if sun % (a-b) != 0: #4 2 7 낮에
    cnt += sun // (a-b) + 1
else:
    cnt += sun // (a - b)
print(cnt)

 

728x90