====== 달팽이는 올라가고 싶다 ====== ===== 풀이 ===== * 퍼즐 퀴즈로도 유명한 문제. 어렵지는 않지만 처음 접하는 사람은 답을 V/(A-B)로 계산하는 실수를 종종 저지른다. * 마지막 올라갈때는 내려갈 것을 고려하지 않아도 되므로, 제대로 구하려면 (A-B) 만큼씩 n-1번 올라가고 마지막 n번째에는 A만큼 올라간다고 계산하면 된다. %%ceil((V-A)/(A-B)) + 1 이 되고 ceil(x/y)는 (x+y-1)/y로 바꿔쓸수 있으므로 그렇게 적용하면 (V-B-1)/(A-B)+1 이 된다.%% * 시간복잡도는 O(1) ===== 코드 ===== """Solution code for "BOJ 2869. 달팽이는 올라가고 싶다". - Problem link: https://www.acmicpc.net/problem/2869 - Solution link: http://www.teferi.net/ps/problems/boj/2869 """ def main(): A, B, V = [int(x) for x in input().split()] print((V - B - 1) // (A - B) + 1) if __name__ == '__main__': main() {{tag>BOJ ps:problems:boj:브론즈_1}}