본문 바로가기
Algorithm/baekjoon

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

by 갈잃자 2022. 8. 20.

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

 

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

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

www.acmicpc.net


달팽이가 v 라는 높이만큼 얼마만에 올라가냐를 확인하는 문제이다.

 

이 문제의 키는 달팽이가 꼭대기에 도달을 하고 미끄러지지 않는다 는 것이다.

 

달팽이가 하루동안 올라가는 높이는 (a-b)가 되고, 달팽이가 도달해야 하는 높이는 (v-b)가 된다. (v-b인 이유는 달팽이가 꼭대기에 도달을 하면 미끄러지지 않기때문!)

 

이를 (v-b) % (a-b)로 확인을 하여, 0이 되는 경우와 0 이 되지 않는경우로 나누면 된다

 

a,b,v = list(map(int,input().split()))
if (v-b) % (a-b) ==0:
    print((v-b)//(a-b))
else:
    print((v-b)//(a-b)+1)

'Algorithm > baekjoon' 카테고리의 다른 글

baekjoon 2581: 소수  (0) 2022.08.23
baekjoon 1978: 소수 찾기  (0) 2022.08.21
baekjoon 2839: 설탕 배달  (0) 2022.08.11
baekjoon 2110: 공유기 설치  (0) 2022.07.19
baekjoon 1654: 랜선 자르기  (0) 2022.07.15

댓글