Algorithm Study/Python

[백준 파이썬] # 2869 달팽이는 올라가고 싶다

728x90
반응형

2022.02.17

Bronze I

# 2869 설탕배달

링크 : https://www.acmicpc.net/problem/2869

 

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

첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

www.acmicpc.net

 

풀이

import math

A, B, V = map(int, input().split())
v_1 = V-A  # (마지막 날 - 1)일에 도달해야 하는 높이
dis = A-B  # 하루동안 최종으로 이동하는 거리

print(math.ceil(v_1/dis)+1)

 

후기

  • math를 사용해도 되는지 잘 모르겠지만..
  • 목적지에 도착하기 하루 전날에 도달해야 하는 목표를 v_1이라 설정했다. 달팽이가 하루동안(낮/밤) 움직일수 있는 거리를 dis로 설정했다.
  • v_1에 도달할 때까지 걸린 날을 구하고 +1을 해서 최종적으로 원하는 값을 출력한다.