그냥 간단하게 풀었을 때 시간초과가 나버렸다 ㅎㅎ 아직 머리가 코테식으로 될려면 멀었다.. 생각이 날랑말랑해서 그냥.. 구글링을 해버렸고.. 전에 이해하지 못했었는데 드디어 이해를 했다.
1. 시간초과
A, B, V = map(int, input().split())
if (V-B) % (A-B) == 0:
print((V-B) // (A-B))
else:
print((V-B) // (A-B) +1)2. 정답
A, B, V = map(int, input().split())
if (V-B) % (A-B) == 0:
print((V-B) // (A-B))
else:
print((V-B) // (A-B) +1)처음에 왜 V-B를 하지? 이해가 안됐는데, 우리가 구하고자 하는 것은 며칠인지이고 이를 구하고자 생각하면 답이 나오더라. 이를 x라고 하면, Ax - B(x-1) = V이다. x-1을 하는 이유는 밤을 지나지 않고 낮에 바로 도달하면 끝나기 때문이다. 밤을 지나고 나서야 원하는 높이에 도달하는 일은 없기 때문이다.
즉, 우리는 낮이 왔을 때 높이를 V와 비교하면 되는 거기 때문에 x번 올라가고 x-1번 내려오는 것이다. 그래서 x는 (V-B) / (A-B)가 된다.(앞의 식을 x를 기준으로 이항하여 정리한 것이다.)
아직 한 번 더 올라야 V를 넘어간다면 (V-B) / (A-B)가 딱 나누어 떨어지지 않을 것이고, +1일을 해주어야 한다!
결론
재밌군,, 앞으로는 구글링 안 해야징ㅎ
