๐Ÿ”น Programming/๐Ÿ“ Algorithm

[๋ฐฑ์ค€ ๋ฌธ์ œ ํ’€์ด / Python] 1712๋ฒˆ : ์†์ต๋ถ„๊ธฐ์ 

๋žŒ๋„์ธ 2022. 5. 18. 21:38

# 1712 : ์†์ต๋ถ„๊ธฐ์ 


์›”๋“œ์ „์ž๋Š” ๋…ธํŠธ๋ถ์„ ์ œ์กฐํ•˜๊ณ  ํŒ๋งคํ•˜๋Š” ํšŒ์‚ฌ์ด๋‹ค. ๋…ธํŠธ๋ถ ํŒ๋งค ๋Œ€์ˆ˜์— ์ƒ๊ด€์—†์ด ๋งค๋…„ ์ž„๋Œ€๋ฃŒ, ์žฌ์‚ฐ์„ธ, ๋ณดํ—˜๋ฃŒ, ๊ธ‰์—ฌ ๋“ฑ A๋งŒ์›์˜ ๊ณ ์ • ๋น„์šฉ์ด ๋“ค๋ฉฐ, ํ•œ ๋Œ€์˜ ๋…ธํŠธ๋ถ์„ ์ƒ์‚ฐํ•˜๋Š” ๋ฐ์—๋Š” ์žฌ๋ฃŒ๋น„์™€ ์ธ๊ฑด๋น„ ๋“ฑ ์ด B๋งŒ์›์˜ ๊ฐ€๋ณ€ ๋น„์šฉ์ด ๋“ ๋‹ค๊ณ  ํ•œ๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด A=1,000, B=70์ด๋ผ๊ณ  ํ•˜์ž. ์ด ๊ฒฝ์šฐ ๋…ธํŠธ๋ถ์„ ํ•œ ๋Œ€ ์ƒ์‚ฐํ•˜๋Š” ๋ฐ๋Š” ์ด 1,070๋งŒ์›์ด ๋“ค๋ฉฐ, ์—ด ๋Œ€ ์ƒ์‚ฐํ•˜๋Š” ๋ฐ๋Š” ์ด 1,700๋งŒ์›์ด ๋“ ๋‹ค.

๋…ธํŠธ๋ถ ๊ฐ€๊ฒฉ์ด C๋งŒ์›์œผ๋กœ ์ฑ…์ •๋˜์—ˆ๋‹ค๊ณ  ํ•œ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ ์ƒ์‚ฐ ๋Œ€์ˆ˜๋ฅผ ๋Š˜๋ ค ๊ฐ€๋‹ค ๋ณด๋ฉด ์–ด๋А ์ˆœ๊ฐ„ ์ด ์ˆ˜์ž…(ํŒ๋งค๋น„์šฉ)์ด ์ด ๋น„์šฉ(=๊ณ ์ •๋น„์šฉ+๊ฐ€๋ณ€๋น„์šฉ)๋ณด๋‹ค ๋งŽ์•„์ง€๊ฒŒ ๋œ๋‹ค. ์ตœ์ดˆ๋กœ ์ด ์ˆ˜์ž…์ด ์ด ๋น„์šฉ๋ณด๋‹ค ๋งŽ์•„์ ธ ์ด์ต์ด ๋ฐœ์ƒํ•˜๋Š” ์ง€์ ์„ ์†์ต๋ถ„๊ธฐ์ (BREAK-EVEN POINT)์ด๋ผ๊ณ  ํ•œ๋‹ค.

A, B, C๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์†์ต๋ถ„๊ธฐ์ ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

๋ฌธ์ œ ๋ณด๊ธฐ


๐Ÿงช How to approach

  • ๊ณ ์ •๋น„์šฉ, ๊ฐ€๋ณ€๋น„์šฉ, ํŒ๋งค๋น„์šฉ์„ ์ˆœ์„œ๋Œ€๋กœ ๋ณ€์ˆ˜ A, B, C์— ์ž…๋ ฅ ๋ฐ›๋Š”๋‹ค.
  • if ์กฐ๊ฑด๋ฌธ์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ€๋ณ€๋น„์šฉ(B)์ด ํŒ๋งค๋น„์šฉ(C) ๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์„ ๊ฒฝ์šฐ์—๋Š” ์†์ต๋ถ„๊ธฐ์ ์ด ๋ฐœ์ƒํ•˜์ง€ ์•Š์œผ๋ฏ€๋กœ -1์„ ์ถœ๋ ฅํ•˜๋„๋ก ํ•œ๋‹ค.
  • else ์กฐ๊ฑด๋ฌธ์€ ๊ณ ์ •๋น„์šฉ(A)์„ ํŒ๋งค๋น„์šฉ(C) - ๊ฐ€๋ณ€๋น„์šฉ(B) ๊ฐ’์œผ๋กœ ๋‚˜๋ˆ„์–ด ์ค€ ๋’ค ๋ชซ๋งŒ ์ทจํ•˜๊ณ , ๊ทธ ๊ฐ’์— 1์„ ๋”ํ•˜์—ฌ ์ถœ๋ ฅํ•˜๋„๋ก ํ•œ๋‹ค.
# 1712 : ์†์ต๋ถ„๊ธฐ์ 

A,B,C = map(int, input().split())

if B >= C :
    print(-1)
else:
    print(A//(C-B)+1)

๐Ÿ‘ป Learning Points

  • ์†์ต๋ถ„๊ธฐ์ ์„ ๊ตฌํ•˜๋Š” A//(C-B)+1 ํ•ด๋‹น ์‹์—์„œ //๋Š” ์ƒ์‚ฐ ๋Œ€์ˆ˜๋ฅผ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด ๋ชซ๋งŒ์„ ์ทจํ•˜๋Š” ์—ฐ์‚ฐ์ž๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค. ๋˜ํ•œ ์ด์ต์„ ์ฐฝ์ถœํ•˜๋Š” ๊ฐ’์„ ํ•„์š”๋กœ ํ•˜๋ฏ€๋กœ ํˆฌ์ž ๋น„์šฉ ํšŒ์ˆ˜ ํ›„, ์ตœ์ดˆ๋กœ ์ด์ต์ด ๋ฐœ์ƒํ•˜๋Š” ๋Œ€์ˆ˜๋ฅผ ์œ„ํ•ด 1์„ ๋”ํ•ด์ค€๋‹ค.
  • ํŒŒ์ด์ฌ์˜ ์‚ฌ์น™์—ฐ์‚ฐ์„ ์œ„ํ•œ 7๊ฐ€์ง€ ์—ฐ์‚ฐ์ž๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.
์—ฐ์‚ฐ์ž ๋‚ด์šฉ
+ ๋ง์…ˆ
- ๋บ„์…ˆ
* ๊ณฑํ•˜๊ธฐ
** ๊ฑฐ๋“ญ ์ œ๊ณฑ
/ ๋‚˜๋ˆ„๊ธฐ
// ๋‚˜๋ˆ„๊ธฐ ์—ฐ์‚ฐ ํ›„ ๋ชซ์˜ ๋ถ€๋ถ„๋งŒ์„ ๊ตฌํ•จ
% ๋‚˜๋ˆ„๊ธฐ ์—ฐ์‚ฐ ํ›„ ๋ชซ์ด ์•„๋‹Œ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•จ