백준) 달팽이는 올라가고 싶다

문제) https://www.acmicpc.net/problem/2869

 

달팽이... 이 문제를 처음 봤을때 SWEA의 달팽이 숫자가 먼저 떠올랐다.

 

연관은 딱히 없지만 일단 알고리즘에서 달팽이가 들어간 문제로 달팽이 숫자가 떨올리며 이건 얼마나 또 나를 힘들게 할 것인가 하면서 문제 풀이를 시작 하게 되었다.

 

문제 자체는 간단했다.

달팽이는 하루에 오를 수 있는 길이와 하루 밤 자고 있는 동안 미끄러져 내려가는 길이 마지막으로 최종 도착 지점을 입력 받아 달팽이가 몇 일만에 도착지점에 도착하는가를 구하면 되는 문제였다.

 

그래서 나 또한 간단히 코드를 구성 하였다.

A, B, V = map(int, input().split())
tree_con = count = 0
while tree_con < V:
    if count > 0:
        tree_con -= B
    tree_con += A
    count += 1
print(count)

그러나 역시 괜희 문제로 주어진게 아닌 것을 예제 3번을 보고 알게 되었다.

 

그로 인해 졸업한지 한참 지난 중학교 때 로 돌아가 1차원 방정식으로 문제를 풀게 되었다.

학교에서나 봤을 법한 x를 구하시오 문제를 또 보게 될줄은...

 

스포 주의!!

A, B, V = map(int, input().split())
result = (V-B) // (A - B)
add_s = (V-B) % (A - B)
if add_s > 0:
    result += 1
print(result)