๐Ÿงฉ Algorithm/SWEA

[SWEA] 1284. ์ˆ˜๋„ ์š”๊ธˆ ๊ฒฝ์Ÿ (Python/D2)

devCloud 2024. 10. 16. 22:58
728x90

[๋ฌธ์ œ ๋งํฌ] ๐Ÿ‘‰ 

 

SW Expert Academy

SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!

swexpertacademy.com

 


์„ค๋ช…

๋‘ ํšŒ์‚ฌ A, B์ค‘ ๋” ์ ๊ฒŒ ์ˆ˜๋„ ์š”๊ธˆ์„ ๋ถ€๋‹ดํ•ด๋„ ๋˜๋Š” ๊ณณ์„ ๊ณ ๋ฅธ๋‹ค. ์ˆ˜๋„ ์š”๊ธˆ์€ ํ•œ ๋‹ฌ๋™์•ˆ ์‚ฌ์šฉํ•œ ์ˆ˜๋„์˜ ์–‘์— ๋”ฐ๋ผ ์ •ํ•ด์ง„๋‹ค.

  • A์‚ฌ : 1๋ฆฌํ„ฐ๋‹น P์›์˜ ๋ˆ์„ ๋‚ด์•ผ ํ•œ๋‹ค.
  • B์‚ฌ : ๊ธฐ๋ณธ ์š”๊ธˆ์ด Q ์›์ด๊ณ , ์›”๊ฐ„ ์‚ฌ์šฉ๋Ÿ‰์ด R ๋ฆฌํ„ฐ ์ดํ•˜์ธ ๊ฒฝ์šฐ ๊ธฐ๋ณธ ์š”๊ธˆ๋งŒ ์ฒญ๊ตฌ๋œ๋‹ค.
    • ํ•˜์ง€๋งŒ R ๋ฆฌํ„ฐ๋ณด๋‹ค ๋งŽ์€ ์–‘์„ ์‚ฌ์šฉํ•œ ๊ฒฝ์šฐ ์ดˆ๊ณผ๋Ÿ‰์— ๋Œ€ํ•ด 1๋ฆฌํ„ฐ๋‹น S์›์˜ ์š”๊ธˆ์„ ๋‚ด์•ผํ•œ๋‹ค.

ํ•œ ๋‹ฌ๊ฐ„ ์‚ฌ์šฉํ•˜๋Š” ์ˆ˜๋„์˜ ์–‘์ด W ๋ฆฌํ„ฐ๋ผ๊ณ  ํ•  ๋•Œ ์š”๊ธˆ์ด ๋” ์ €๋ ดํ•œ ํšŒ์‚ฌ๋ฅผ ๊ณจ๋ผ ๊ทธ ์š”๊ธˆ์„ ์ถœ๋ ฅํ•˜๋ผ.

 

 

ํ’€์ด

์„ค๋ช…์— ๋‚˜์˜จ๋Œ€๋กœ ๊ตฌํ˜„ํ•˜๋ฉด ๋œ๋‹ค. 

์ฃผ์˜ํ•  ์ ์€ BํšŒ์‚ฌ์˜ ์š”๊ธˆ ๊ณ„์‚ฐ์—์„œ R ๋ฆฌํ„ฐ๋ฅผ ์ดˆ๊ณผํ•  ๊ฒฝ์šฐ, ๊ธฐ๋ณธ ์š”๊ธˆ Q + ์ดˆ๊ณผ๋Ÿ‰ 1๋ฆฌํ„ฐ ๋‹น S์›์„ ๋‚ด์•ผํ•œ๋‹ค๋Š” ์ ์ด๋‹ค.

 

 

Solution

test_case = int(input())

def A(p, w):
    return p * w

def B(q, r, s, w):
    if w <= r:
        return q
    else:
        return q + (s * (w - r))

for t in range(1, test_case + 1):
    p, q, r, s, w = map(int, input().split())
    a = A(p, w)
    b = B(q, r, s, w)
    if a < b:
        print("#%d %d" %(t, a))
    else:
        print("#%d %d" %(t, b))

 

 

short code

test_case = int(input())

for t in range(1, test_case + 1):
    p, q, r, s, w = map(int, input().split())
    a = p * w
    b = q
    if r < w:
        b += s * (w - r)

    if a < b:
        print("#%d %d" %(t, a))
    else:
        print("#%d %d" %(t, b))

 

๐Ÿ‘ฉ‍๐Ÿ’ป ํšŒ๊ณ 

์–ด๋ ต์ง€ ์•Š์€ ๋ฌธ์ œ์˜€์ง€๋งŒ, BํšŒ์‚ฌ์˜ ์š”๊ธˆ์„ ๊ณ„์‚ฐํ•˜๋Š” ๊ณณ์—์„œ ์•ฝ๊ฐ„ ์–ด๋ฆฌ๋‘ฅ์ ˆํ–ˆ๋‹ค. ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ๋ณด๊ณ  ๊ธˆ๋ฐฉ ์•Œ์•„์ฑ˜์ง€๋งŒ ๋ชป ํ’€๊ณ  ํ’€์ด๋ผ๋„ ๋ดค์œผ๋ฉด ํ—ˆ๋งํ–ˆ์„ ๊ฒƒ ๊ฐ™๋‹ค.


 

728x90