문제 출처: https://www.acmicpc.net/problem/2869
2869번: 달팽이는 올라가고 싶다
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
www.acmicpc.net
목적지 V
올라가기 A
내려오기 B (도착하지 못하였을 경우)
V의 입력값이 최대 10억이고 시간제한이 0.15초로 짧게 설정되어 있으므로
반복문으로 돌리는 문제가 아니라고 판단
올라가기 직전의 날을 구한다음 나머지 답 처리를 해줘야함
2 1 5 의 경우 >> 5 - 2 = 3 >> [3] 의 위치에 도달한 날 + 하루 더
5 1 6 의 경우 >> 6 - 5 = 1 >> [1] 의 위치에 도달한 날 + 하루 더
100 90 1000000000 의 경우 >> 1000000000 - 100 = 999999900 >> [999999900] 의 위치에 도달한 날 + 하루 더
앞서 올라가기 직전의 이동량(V-A)을 하루 총 이동량 (A-B) 로 나누어서
나누어 떨어지면 해당 몫의 + 1
나누어 떨어지지 않으면 해당 몫의 + 2 (나머지 만큼의 이동량이 더 필요하기 때문)