[Python] ๋ฐฑ์ค€ 4796 - ์บ ํ•‘

2021. 2. 13. 20:01ยทAlgorithm

๋ฌธ์ œ

๋“ฑ์‚ฐ๊ฐ€ ๊น€๊ฐ•์‚ฐ์€ ๊ฐ€์กฑ๋“ค๊ณผ ํ•จ๊ป˜ ์บ ํ•‘์„ ๋– ๋‚ฌ๋‹ค. ํ•˜์ง€๋งŒ, ์บ ํ•‘์žฅ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฒฝ๊ณ ๋ฌธ์ด ์“ฐ์—ฌ ์žˆ์—ˆ๋‹ค.

์บ ํ•‘์žฅ์€ ์—ฐ์†ํ•˜๋Š” 20์ผ ์ค‘ 10์ผ๋™์•ˆ๋งŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฐ•์‚ฐ์ด๋Š” ์ด์ œ ๋ง‰ 28์ผ ํœด๊ฐ€๋ฅผ ์‹œ์ž‘ํ–ˆ๋‹ค. ์ด๋ฒˆ ํœด๊ฐ€ ๊ธฐ๊ฐ„ ๋™์•ˆ ๊ฐ•์‚ฐ์ด๋Š” ์บ ํ•‘์žฅ์„ ๋ฉฐ์น ๋™์•ˆ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์„๊นŒ?

๊ฐ•์‚ฐ์ด๋Š” ์กฐ๊ธˆ ๋” ์ผ๋ฐ˜ํ™”ํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ’€๋ ค๊ณ  ํ•œ๋‹ค. 

์บ ํ•‘์žฅ์„ ์—ฐ์†ํ•˜๋Š” P์ผ ์ค‘, L์ผ๋™์•ˆ๋งŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ฐ•์‚ฐ์ด๋Š” ์ด์ œ ๋ง‰ V์ผ์งœ๋ฆฌ ํœด๊ฐ€๋ฅผ ์‹œ์ž‘ํ–ˆ๋‹ค. ๊ฐ•์‚ฐ์ด๊ฐ€ ์บ ํ•‘์žฅ์„ ์ตœ๋Œ€ ๋ฉฐ์น ๋™์•ˆ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์„๊นŒ? (1 < L < P < V)

 

์ž…๋ ฅ

์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , L, P, V๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ํฌํ•จํ•˜๊ณ  ์žˆ๋‹ค. ๋ชจ๋“  ์ž…๋ ฅ ์ •์ˆ˜๋Š” int๋ฒ”์œ„์ด๋‹ค. ๋งˆ์ง€๋ง‰ ์ค„์—๋Š” 0์ด 3๊ฐœ ์ฃผ์–ด์ง„๋‹ค.

 

์ถœ๋ ฅ

๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด์„œ, ๊ฐ•์‚ฐ์ด๊ฐ€ ์บ ํ•‘์žฅ์„ ์ตœ๋Œ€ ๋ฉฐ์น ๋™์•ˆ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ์˜ˆ์ œ ์ถœ๋ ฅ์ฒ˜๋Ÿผ ์ถœ๋ ฅํ•œ๋‹ค.


์ •๋‹ต

i = 1

while True:
    l, p, v = map(int, input().split())
    if l == 0 and p == 0 and v == 0:
        break
    res = v//p * l
    res += min(v % p, l)
    print('Case %d: %d' %(i, res))
    i += 1

v//p 

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

[Python] ๋ฐฑ์ค€ 1991 - ํŠธ๋ฆฌ์ˆœํšŒ  (0) 2021.10.07
[Python] ๋ฐฑ์ค€ 10829 - ์ด์ง„์ˆ˜ ๋ณ€ํ™˜  (0) 2021.10.06
[Python] ๋ฐฑ์ค€ 1946 - ์‹ ์ž… ์‚ฌ์›  (0) 2021.02.11
[Python] ๋ฐฑ์ค€ 1931 - ํšŒ์˜์‹ค ๋ฐฐ์ •  (0) 2021.02.10
[Python] ๋ฐฑ์ค€ 2480 - ์ฃผ์‚ฌ์œ„ ์„ธ๊ฐœ  (0) 2021.02.02
'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [Python] ๋ฐฑ์ค€ 1991 - ํŠธ๋ฆฌ์ˆœํšŒ
  • [Python] ๋ฐฑ์ค€ 10829 - ์ด์ง„์ˆ˜ ๋ณ€ํ™˜
  • [Python] ๋ฐฑ์ค€ 1946 - ์‹ ์ž… ์‚ฌ์›
  • [Python] ๋ฐฑ์ค€ 1931 - ํšŒ์˜์‹ค ๋ฐฐ์ •
๐ŸฅญMango
๐ŸฅญMango
  • ๐ŸฅญMango
    AppleMango๐Ÿฅญ
    ๐ŸฅญMango
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ
      • iOS
        • Swift
        • SwiftUI
        • RxSwift
      • Algorithm
        • C
        • Python
        • Swift
      • Computer Science
        • ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ
        • OS
      • ...
      • ๊ฐœ๋ฐœ ํƒ€์ž„์บก์А
        • Python
        • Flutter
        • Android
        • Kotlin
        • Java
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

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

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

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

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

  • ์ตœ๊ทผ ๊ธ€

  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.2
๐ŸฅญMango
[Python] ๋ฐฑ์ค€ 4796 - ์บ ํ•‘
์ƒ๋‹จ์œผ๋กœ

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