[๋ฐฑ์ค€/python] 2869๋ฒˆ : ๋‹ฌํŒฝ์ด๋Š” ์˜ฌ๋ผ๊ฐ€๊ณ  ์‹ถ๋‹ค

2021. 3. 9. 16:59

๋ฌธ์ œ

๋•… ์œ„์— ๋‹ฌํŒฝ์ด๊ฐ€ ์žˆ๋‹ค. ์ด ๋‹ฌํŒฝ์ด๋Š” ๋†’์ด๊ฐ€ V๋ฏธํ„ฐ์ธ ๋‚˜๋ฌด ๋ง‰๋Œ€๋ฅผ ์˜ฌ๋ผ๊ฐˆ ๊ฒƒ์ด๋‹ค.

๋‹ฌํŒฝ์ด๋Š” ๋‚ฎ์— A๋ฏธํ„ฐ ์˜ฌ๋ผ๊ฐˆ ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ, ๋ฐค์— ์ž ์„ ์ž๋Š” ๋™์•ˆ B๋ฏธํ„ฐ ๋ฏธ๋„๋Ÿฌ์ง„๋‹ค. ๋˜, ์ •์ƒ์— ์˜ฌ๋ผ๊ฐ„ ํ›„์—๋Š” ๋ฏธ๋„๋Ÿฌ์ง€์ง€ ์•Š๋Š”๋‹ค.

๋‹ฌํŒฝ์ด๊ฐ€ ๋‚˜๋ฌด ๋ง‰๋Œ€๋ฅผ ๋ชจ๋‘ ์˜ฌ๋ผ๊ฐ€๋ ค๋ฉด, ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

 

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ์„ธ ์ •์ˆ˜ A, B, V๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์„œ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ B < A ≤ V ≤ 1,000,000,000)

 

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ๋‹ฌํŒฝ์ด๊ฐ€ ๋‚˜๋ฌด ๋ง‰๋Œ€๋ฅผ ๋ชจ๋‘ ์˜ฌ๋ผ๊ฐ€๋Š”๋ฐ ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋Š”์ง€ ์ถœ๋ ฅํ•œ๋‹ค.

 

์ •๋‹ต

import math
A, B, V = map(int, input().split())
days = 1
if V > A :
    days += math.ceil((V-A)/(A-B))
print(days)

์šฐ์„  ๋ฌด์กฐ๊ฑด ํ•˜๋ฃจ๋Š” ์˜ฌ๋ผ๊ฐ€์•ผ ํ• ํ…Œ๋‹ˆ days์— 1์„ ๋”ํ•ด์ค€๋‹ค.

 

๋†’์ด๊ฐ€ ํ•˜๋ฃจ๋™์•ˆ ์˜ฌ๋ผ๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๋†’์ด๋ณด๋‹ค ํฌ๋‹ค๋ฉด ํ•˜๋ฃจ ์ด์ƒ์ด ๊ฑธ๋ฆฐ๋‹ค๋Š” ์˜๋ฏธ์ด๋ฏ€๋กœ

days += math.ceil((V-A)/(A-B))

๋‚จ์€ ๋†’์ด(V-A)๋ฅผ ๋ฐค๋ถ€ํ„ฐ ๋‚ฎ๊นŒ์ง€ ์˜ฌ๋ผ๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๋†’์ด(A-B)๋กœ ๋‚˜๋ˆ ์ค€๋‹ค.

๋‚˜๋จธ์ง€๊ฐ€ ์ƒ๊ธด๋‹ค๋Š” ๊ฒƒ์€ ์•„์ง ์˜ฌ๋ผ๊ฐˆ ๋†’์ด๊ฐ€ ๋‚จ์•˜๋‹ค๋Š” ๋œป์ด๋ฏ€๋กœ ๋‚ด์žฅํ•จ์ˆ˜ math์˜ ceil์„ ์ด์šฉํ•˜์—ฌ ์˜ฌ๋ฆผ์ฒ˜๋ฆฌ ํ•ด์ค€๋‹ค.

BELATED ARTICLES

more