[Python] ๋ฐฑ์ค€ 1712 - ์†์ต๋ถ„๊ธฐ์ 

2020. 9. 28. 20:58ยทAlgorithm

๋ฌธ์ œ

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

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

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

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

 

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— A, B, C๊ฐ€ ๋นˆ ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. A, B, C๋Š” 21์–ต ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค.

 

์ถœ๋ ฅ

์ฒซ ๋ฒˆ์งธ ์ค„์— ์†์ต๋ถ„๊ธฐ์  ์ฆ‰ ์ตœ์ดˆ๋กœ ์ด์ต์ด ๋ฐœ์ƒํ•˜๋Š” ํŒ๋งค๋Ÿ‰์„ ์ถœ๋ ฅํ•œ๋‹ค. ์†์ต๋ถ„๊ธฐ์ ์ด ์กด์žฌํ•˜์ง€ ์•Š์œผ๋ฉด -1์„ ์ถœ๋ ฅํ•œ๋‹ค.


์ฒ˜์Œ์—๋Š” ์•„๋ฌด ์ƒ๊ฐ์—†์ด while๋ฌธ์œผ๋กœ ํ’€์—ˆ๋Š”๋ฐ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚˜์™”๋‹ค.

์ž˜ ์ƒ๊ฐํ•ด๋ณด๋‹ˆ... 21์–ต๋ฒˆ์„ ๋Œ์•„์•ผํ•˜๋Š” ๊ฒฝ์šฐ๋„ ์žˆ์—ˆ๋‹ค.

์กฐ๊ธˆ ๋” ์ƒ๊ฐํ•ด๋ณด๋‹ˆ ์ด๋Ÿฌํ•œ ๋ฐฉ๋ฒ•์ด ์žˆ์—ˆ๋‹ค.

 

์ •๋‹ต

a, b, c = map(int, input().split())

if b >= c:
    print('-1')
else:
    print(a // (c - b) + 1)

๋…ธํŠธ๋ถ ํŒ๋งค๊ฐ€๊ฒฉ C์—์„œ ๊ฐ€๋ณ€๋น„์šฉ์ธ B๋ฅผ ๋นผ์ค€ ๊ฐ’์„ ๊ตฌํ•œ๋‹ค. 

A๋ฅผ ์ด ๊ฐ’์œผ๋กœ ๋‚˜๋ˆˆ ๋’ค +1์„ ํ•ด์ฃผ๋ฉด ๋‹ต์ด ๋‚˜์˜จ๋‹ค.

'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Python] ๋ฐฑ์ค€ 1316 - ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค  (0) 2020.10.06
[Python] ๋ฐฑ์ค€ 2108 - ํ†ต๊ณ„ํ•™  (0) 2020.09.30
[Python] ๋ฐฑ์ค€ 10809 - ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ  (0) 2020.09.26
[Python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LEVEL 1 - ์„œ์šธ์—์„œ ๊น€์„œ๋ฐฉ ์ฐพ๊ธฐ  (0) 2020.09.22
[Python] ๋ฐฑ์ค€ 1978 - ์†Œ์ˆ˜ ์ฐพ๊ธฐ  (0) 2020.09.19
'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [Python] ๋ฐฑ์ค€ 1316 - ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค
  • [Python] ๋ฐฑ์ค€ 2108 - ํ†ต๊ณ„ํ•™
  • [Python] ๋ฐฑ์ค€ 10809 - ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ
  • [Python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LEVEL 1 - ์„œ์šธ์—์„œ ๊น€์„œ๋ฐฉ ์ฐพ๊ธฐ
๐ŸฅญMango
๐ŸฅญMango
  • ๐ŸฅญMango
    AppleMango๐Ÿฅญ
    ๐ŸฅญMango
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ
      • iOS
        • Swift
        • SwiftUI
        • RxSwift
      • Algorithm
        • C
        • Python
        • Swift
      • Computer Science
        • ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ
        • OS
      • ...
      • ๊ฐœ๋ฐœ ํƒ€์ž„์บก์А
        • Python
        • Flutter
        • Android
        • Kotlin
        • Java
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

    • ํ™ˆ
    • ํƒœ๊ทธ
    • ๋ฐฉ๋ช…๋ก
  • ๋งํฌ

  • ๊ณต์ง€์‚ฌํ•ญ

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    14503 ํŒŒ์ด์ฌ
    ๋ฐฑ์ค€ ํ† ๋งˆํ† 
    ์Šคํƒ
    ํŒŒ์ด์ฌ ํ† ๋งˆํ† 
    typing animation
    Swift Hello World!
    swiftUI tabview
    ๋ฐฑ์ค€ ์†Œ์ˆ˜
    ํŒŒ์ด์ฌ ์ •๋ ฌ
    swiftUI Gradients
    SwiftUI
    MapMarker
    Code Base
    ํ† ๋งˆํ† 
    SwiftUI Apple Login
    14503 ๋กœ๋ด‡์ฒญ์†Œ๊ธฐ
    ์ฝ”ํ‹€๋ฆฐ
    ํŒŒ์ด์ฌ 14503
    ํŒŒ์ด์ฌ 6118
    IOS
    1์ฐจ์› ๋ฟŒ์š”๋ฟŒ์š”
    ํŒŒ์ด์ฌ
    Custom Map Marker
    ํŒŒ์ด์ฌ 1459
    Apple Login
    1613 ์—ญ์‚ฌ
    ์ฝ”ํ‹€๋ฆฐ ์ƒ์†
    1613 ํŒŒ์ด์ฌ
    ์—ญ์‚ฌ ํŒŒ์ด์ฌ
    6118
  • ์ตœ๊ทผ ๋Œ“๊ธ€

  • ์ตœ๊ทผ ๊ธ€

  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.2
๐ŸฅญMango
[Python] ๋ฐฑ์ค€ 1712 - ์†์ต๋ถ„๊ธฐ์ 
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”