[BOJ] 2869번

https://www.acmicpc.net/problem/2869

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

 

Python3

주어진 문제 그대로 반복문을 사용하여 구현한 결과 100 99 1000000000 예제 입력에서 오랜시간이 걸렸다. 1.5초 시간제한에 걸릴게 분명했고 다른 방법을 생각했다.

 

새롭게 생각한 방식은 어쨋든 마지막에 정상을 오르기 위해서 A만큼 올라가려고 하루를 쓴다고 생각하는 것이다. 그러면 V-A만큼을 몇일을 걸려 올라가게 되는지 생각하면 된다. 이때는 낮에 올라가고 밤에 미끄러지는 것을 모두 생각하여 하루에 A-B만큼 올라갈테니 이것으로 V-A를 나누어주면 된다. V-A < A-B인 경우 어쨋든 하루가 필요하기 때문에 올림 처리를 해주었다. 

이를 합해서 출력하면 정답!