ํœด์ง€ํ†ต

[ํŒŒ์ด์ฌ] 1712 ์†์ต๋ถ„๊ธฐ์  ๊ณ„์‚ฐํ•˜๊ธฐ

์ฑ„๋ฏœ 2021. 12. 11.
728x90
๋ฐ˜์‘ํ˜•

์†์ต๋ถ„๊ธฐ์ ์„ ๊ณ„์‚ฐํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค!

 

์ฃผ์–ด์ง„ ๋ณ€์ˆ˜

A = ๊ณ ์ •๋น„์šฉ

B = ๋…ธํŠธ๋ถ ํ•œ๋Œ€๋ฅผ ๋งŒ๋“ ๋Š” ๋ฐ ๋“œ๋Š” ๋น„์šฉ

C = ๋…ธํŠธ๋ถ ํ•œ๋Œ€๋‹น ๊ฐ€๊ฒฉ

์†์ต๋ถ„๊ธฐ์  = ์ด ์ˆ˜์ž…์ด ์ด ๋น„์šฉ๋ณด๋‹ค ์ตœ์ดˆ๋กœ ๋” ๋งŽ์•„์ง€๋Š” ์ง€์ 

๋‚ด๊ฐ€ ์„ค์ •ํ•œ ๋ณ€์ˆ˜

N = ์ƒ์‚ฐํ•œ ๋…ธํŠธ๋ถ์˜ ๋Œ€์ˆ˜

 

๋”ฐ๋ผ์„œ 

์ด์ˆ˜์ž… >= ์ด ๋น„์šฉ์ผ๋•Œ์˜ N ๊ฐ’์ด ์†์ต๋ถ„๊ธฐ์ ์ด๋ผ๊ณ  ๋ณผ ์ˆ˜ ์žˆ๋‹ค.

 

์ด๋ฅผ ์‹์œผ๋กœ ์„ธ์šฐ๋ฉด

 

C * N >= A + B*N

 

์ด๋ฅผ N์— ๋Œ€ํ•ด ์ •๋ฆฌํ•˜๋ฉด

 

N >= A/(C-B) ์ด๋‹ค.

 

์ด๋•Œ ๋ถ„๋ชจ์ธ C-B๊ฐ€ 0์ด๊ฑฐ๋‚˜ 0๋ณด๋‹ค ์ž‘์„ ๊ฒฝ์šฐ ์†์ต๋ถ„๊ธฐ์ ์€ ์กด์žฌํ•˜์ง€ ์•Š์œผ๋ฏ€๋กœ -1์„ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค.

 

A , B, C = map(int, input().split())
if B>=C:
	print(-1)
else:
	print(int(A/(C-B))+1) #์ •์ˆ˜๋ณ€ํ™˜์‹œ ์†Œ์ˆ˜์  ์•„๋ž˜๊ฐ€ ์ œ๊ฑฐ๋˜๋ฏ€๋กœ +1์„ ํ•ด์ค€๋‹ค.

 

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€

๐Ÿ’ฒ ์ถ”์ฒœ ๊ธ€