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

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

언어 : Kotlin

 

문제 설명 :

땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.

달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.

달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.

• 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
• 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

 

제한 사항 :

• 시간 제한 : 0.25초 (추가 시간 없음)
• 메모리 제한 : 128MB

 

입출력 예 :

입력	출력
2 1 5	4
5 1 6	2
100 99 1000000000	999999901

풀이 : 

import java.io.*

fun main(args: Array<String>) {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val (a, b, v) = br.readLine().split(" ").map { it.toInt() }

    if ((v - a) % (a - b) == 0) bw.write("${(v - a) / (a - b) + 1}") else bw.write("${(v - a) / (a - b) + 2}")

    bw.flush()
    bw.close()
}

처음에 while문으로 풀다가 예시 3의 10억이란 숫자를 보고 시간초과 당하겠구나 싶어서 노선을 틀었다.

 

목표(V)에 도착하면 미끄러지지 않음.

하루에 올라가는 높이는 A - B

목표 도달 직전 날의 높이 = V - A

 

달팽이가 목표(V)에 도착하는데 걸린 시간 - 1 = (V - A) / (A - B)

하지만 (V - A) / (A - B)가 나누어 떨어지지 않는 반례가 존재할 수 있다.

 

따라서 (V - A) % (A - B)가 나누어 떨어지면 (V - A) / (A - B) + 1

나누어 떨어지지 않는다면 (V - A) / (A - B) + 2