열무의 코딩일기

접근법 달팽이가 하루에 올라갈 수 있는 높이는 A - B 미터이다. 하지만 중요한 점은, A높이만큼 올라간 뒤에 정상이라면 더 이상 미끄러지지 않는다는 것이다. 그렇기 때문에 하루에 올라갈 수 있는 높이를 단순하게 (A - B) 로 일반화할 수 없다. 따라서 이 부분만 조금 생각해보면 어떻게 접근해야할지 감을 잡을 수 있다. V - A = 마지막 날 전까지 올라가야 할 높이이다. ( H로 명명 ) H / (A - B) 의 몫 = 마지막 전날까지 올라가기까지 걸리는 날짜 의 나머지 = 마지막 전날까지 올라간 뒤 남은 높이 (이 수치는 A보다는 크고 A-B보다는 작을 것이다.) 나머지가 0 일 때 정확히 ( A - B ) 의 값으로 나누어 떨어졌다는 의미는 곧 마지막 날에 A높이만큼만 더 올라가면 된다는 뜻..