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

문제 출처
https://www.acmicpc.net/problem/2869

오답원인

시간제한을 고려하지 못했다.
시간복잡도가 O(n)인 알고리즘을 정답으로 제출하였다.

풀이

전체높이에서 하루동안 올라가는 높이로 나눈다.

오답 풀이

시간복잡도 O(n)에서 n이 약 1억일 때, 약 1초정도의 시간이 걸린다고 한다.
반복문으로 문제를 해결할 경우 최악의 경우 n이 10억이 나올수도 있다.
그러므로 시간복잡도 O(1) 인 알고리즘으로 문제를 해결해야 한다.