⚙️ 알고리즘/백준
[백준/파이썬] 2869 - 달팽이는 올라가고싶다
dev_zoe
2021. 4. 25. 20:08
반응형
풀이
처음에는 문제 자체를 이해하지못했다..
예제 입력 1
2 1 5
예제 출력 1
4
예제 입력 2
5 1 6
예제 출력 2
2
예제 1번 같은경우엔 2m 올라가고 1m 내려갔는데 왜 5가 아니고 4인거지? 했는데
다시 생각해보니 3일 뒤에 달팽이는 3m까지 갈거고, 낮에 2m를 가면 바로 정상에 도착하므로 총 4일이 걸리는것이다.
예제 2번은 하루에 4m를 올라가고, 다음에 5m를 올라가는 과정에서 정상에 도착하므로 총 2일이 걸리는 것이다.
따라서 (정상 m-내려가는 m)를 (올라가는 m-내려가는 m)로 나눴을때의 나머지가 0이 아니면(올라가야하는 m가 남았으므로 하루가 더 필요한 것임)
몫+1, 0이 맞으면 정상까지 도달한 것이므로 몫이 정답이 되도록 로직을 짰다.
import sys
A, B, V = map(int, sys.stdin.readline().split())
if (V-A)%(B-A)!=0:
answer = int((V-A)/(B-A))+1
else:
answer = int((V-A)/(B-A))
print(answer)
반응형