๐ŸŽ๐Ÿ“ฆ '์‚ฌ๊ณผ์ƒ์ž'์— ๋“ค์–ด์žˆ๋Š” ๊ฒƒ์€ ๋ฌด์—‡? ํ˜„๊ธˆ?

๋ฉด์ ‘ ๋Œ€๋น„

์‹œ๊ฐ„ ์ œํ•œ1์ดˆ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ1024 MB

์š”์•ฝ
์ƒ์ž N๊ฐœ์˜ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ์ „์ฒด ์งˆ๋Ÿ‰์„ ๊ตฌํ•˜๊ณ , ์‚ฌ๊ณผ์ƒ์ž๋งˆ๋‹ค ๋ณ€์— ํ‰ํ–‰ํ•˜๊ฒŒ ๋“ค์–ด๊ฐ€๋Š” ํ•œ ๋ณ€ 12cm ์‚ฌ๊ณผ์˜ ๊ฐœ์ˆ˜์™€ ์‚ฌ๊ณผ 3๊ฐœ๋‹น 12000์›์ธ ์‹œ์žฅ ๊ฐ€๊ฒฉ์„ ๊ณ„์‚ฐํ•œ๋‹ค.
๋‚œ์ด๋„

์‰ฌ์›€10์  ์ค‘ 3์ 

์œ ํ˜•
์ˆ˜ํ•™, ๊ตฌํ˜„, ์™„์ „ ํƒ์ƒ‰, ๋ฐฐ์—ด
์ •๋‹ต์ž
์•„์ง ์ œ์ถœ์ด ์—†์Šต๋‹ˆ๋‹ค

๋ฌธ์ œ

์‹ฑ๊ทธ๋Ÿฌ์šด ์–ด๋А ๋‚ , ํ—ค์ด(Hey)๋Š” ๋ธŒ์‹ค์ด์™€ ์นดํŽ˜์—์„œ ์นผ๋ฐ”๋„์Šค(Calvados)๋ฅผ ๋งˆ์‹œ๋ฉฐ ๋‹ด์†Œ๋ฅผ ๋‚˜๋ˆ„๊ณ  ์žˆ๋‹ค.

๋ธŒ์‹ค: "๋จน๊ณ ์‚ด๊ธฐ ๋ฐ”๋น ์„œ ๋„ˆ๋ฌด ์˜ค๋žœ๋งŒ์— ๋ณด๋Š” ๊ฑฐ ๊ฐ™์•„..."

ํ—ค์ด: "๊ทธ๋Ÿฌ๊ฒŒ, ์š”์ฆ˜ ๋ฌผ๊ฐ€๋„ ๋งŽ์ด ์˜ค๋ฅด๊ณ  ๋ญ ํ•˜๋‚˜ ์‰ฝ๊ฒŒ ์‚ฌ ๋จน๊ธฐ๋„ ํž˜๋“ค์–ด์กŒ์–ด."

๋ธŒ์‹ค: "์–ด์ œ ์‹œ์žฅ์— ๊ฐ”๋Š”๋ฐ ๋ง˜ ๋†“๊ณ  ์‚ฌ์งˆ ๋ชปํ–ˆ์–ด. ๋ฐฐ๋„ ๋น„์‹ธ๊ณ , ์‚ฌ๊ณผ๋„ 33๊ฐœ 12,00012\\,000์›์ด๋‚˜ ํ•˜๋˜๊ฑธ..."

ํ—ค์ด: "์•„?! ์‚ฌ๊ณผ ์–˜๊ธฐ๋ฅผ ํ•ด์„œ ์ƒ๊ฐ๋‚œ ๊ฑด๋ฐ ๋ง์ด์ง€, ์ง‘์—์„œ ๋‚˜์˜ค๋ ค๊ณ  ํ•˜๋Š”๋ฐ..."

์ด์•ผ๊ธฐ์˜ ์ฃผ์ œ๋Š” ์›”๊ธ‰ ๋นผ๊ณ  ๋‹ค ์˜ค๋ฅด๋Š” ๋ฌผ๊ฐ€ ์ƒ์Šน๊ณผ...,

๋ฌด์—‡๋ณด๋‹ค๋„ ๋‚จํŽธ ๋‘์‹(Doo-Sik)์ด์˜ ์•„๋น ๊ฐ€ ๋ณด๋‚ธ '์‚ฌ๊ณผ์ƒ์ž'์™€ ๋ฐฐ์ฆ™ ์ƒ์ž ๋•Œ๋ฌธ์— ํ˜„๊ด€๋ฌธ์ด ๋ง‰ํ˜€ ๊ฐ‡ํž ๋ป”ํ•˜์—ฌ ์นดํŽ˜์— ๋ชป ์˜ฌ ๋ป”ํ•œ ๊ฒƒ!!

(์ƒ์ž๋กœ ํ˜„๊ด€๋ฌธ์ด ๋ง‰ํžŒ ์ƒํ™ฉ์˜ ๊ทธ๋ฆผ)

ํ—ค์ด: "๋‘์‹์ด ์•„๋น ๊ฐ€ ๋ณด๋‚ธ, (์šฐ์ฃผ ๊ทธ ์–ด๋””์„œ๋„ ๋ง›๋ณผ ์ˆ˜ ์—†๋Š”, ์ƒˆ๋กœ์šด ์‚ฌ๊ณผ์˜ ์ง€ํ‰์„ ์„ ๊ฐœ์ฒ™ํ•˜๊ธฐ ์‹œ์ž‘ํ•œ) '๊ตฐ์œ„์œคํ•˜์‚ฌ๊ณผ'๋Š”...

๋…ํŠนํ•œ ์žฌ๋ฐฐ ๋ฐฉ์‹์œผ๋กœ ๊ฐ€๋กœ, ๋†’์ด, ์„ธ๋กœ 12,cm12\\,\mathrm{cm} ์ •์œก๋ฉด์ฒด ๋ชจ์–‘์œผ๋กœ, ์งˆ๋Ÿ‰ 500,g500\\,\mathrm{g}์œผ๋กœ ์ผ์ •ํ•˜๊ณ , ํฌ์žฅ ๋˜ํ•œ ์งˆ๋Ÿ‰ 1,000,g1\\,000\\,\mathrm{g}์งœ๋ฆฌ ํŠน์ˆ˜ ์ œ์ž‘ ์ƒ์ž๋กœ ์•ˆ์ „ํ•˜๊ฒŒ ๋ฐฐ์†กํ•˜๊ณ  ์žˆ์–ด.

์ด๊ฒƒ์ €๊ฒƒ ๋ณด๋‚ด๋Š” ๊ฑฐ ์ข‹์•„ํ•˜์‹œ๋Š” ์•„๋ฒ„๋‹˜์ด ๋งŽ์ด ์•ˆ ๋ณด๋ƒˆ๋‹ค๋Š”๋ฐ, ๊ฐ™์ด ๋ณด๋‚ธ ๋ฐฐ์ฆ™ ์ƒ์ž์—๋Š” ์–ด๋””์„œ ๊ตฌ๋งคํ•œ ๊ฑด์ง€ ์•Œ ์ˆ˜ ์—†๋Š” ๋ฐฐ์ฆ™์ด ๊ฐ€๋“ ๋“ค์–ด ์žˆ๋”๋ผ๊ณ ."

ํ—ค์ด๋Š” ๋ฌธ์„ ์—ด ์ˆ˜ ์—†๊ฒŒ ๋งŒ๋“ค์—ˆ๋˜ '์‚ฌ๊ณผ์ƒ์ž'๋ฅผ ์—ด์‹ฌํžˆ ์„ค๋ช…ํ–ˆ๊ณ , ๋ธŒ์‹ค์ด๋Š” ๋ฌธ์„ ๋ง‰๊ณ  ์žˆ๋Š” ์ƒ์ž๋“ค์ด ์–ผ๋งˆ๋‚˜ ๋ฌด๊ฑฐ์šด์ง€ ๋ฌธ๋“ ๊ถ๊ธˆํ•ด์กŒ๋‹ค.

์ƒ์ž์˜ ๊ฐœ์ˆ˜์™€ ์ข…๋ฅ˜, ํฌ๊ธฐ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ๋ฌธ์„ ๋ง‰๊ณ  ์žˆ๋Š” ์ƒ์ž์˜ ์งˆ๋Ÿ‰์„ ๊ณ„์‚ฐํ•ด ๋ณด์ž.

'์‚ฌ๊ณผ์ƒ์ž'์—๋Š” ์‚ฌ๊ณผ๊ฐ€ ์ƒ์ž์˜ ๋ณ€๊ณผ ํ‰ํ–‰ํ•˜๊ฒŒ ์ตœ๋Œ€ํ•œ ๋งŽ์ด ๋“ค์–ด์žˆ๊ณ , ๋ฐฐ์ฆ™ ์ƒ์ž์—๋Š” ํฌ๊ธฐ์™€ ์ƒ๊ด€ ์—†์ด 120,g120\\,\mathrm{g}์งœ๋ฆฌ ๋ฐฐ์ฆ™ 5050๊ฐœ์”ฉ ๋“ค์–ด์žˆ๋‹ค๊ณ  ๊ณ„์‚ฐํ•˜๊ณ , ์ƒ์ž ์ž์ฒด์˜ ์งˆ๋Ÿ‰์€ ๋ฌด์‹œํ•˜๊ธฐ๋กœ ํ•˜์ž.

๋˜ํ•œ, '์‚ฌ๊ณผ์ƒ์ž'์— ํ˜„๊ธˆ์ด ๋“ค์–ด ์žˆ์—ˆ๋‹ค๋ฉด ์–ผ๋งˆ์˜€์„์ง€ ์•Œ ์ˆœ ์—†์ง€๋งŒ, ํ˜„๊ธˆ์„ ์ข‹์•„ํ•˜๋Š” ํ—ค์ด๋ฅผ ์œ„ํ•ด ์‚ฌ๊ณผ์˜ ๊ฐ’์–ด์น˜๊ฐ€ ์–ผ๋งˆ์ธ์ง€๋ฅผ ์‹œ์žฅ ์‚ฌ๊ณผ ๊ฐ€๊ฒฉ์œผ๋กœ ๋‹จ์ˆœํžˆ ๊ณ„์‚ฐํ•ด ๋ณด์ž.

์ž…๋ ฅ

์ฒซ ๋ฒˆ์งธ ์ค„์— ์ƒ์ž์˜ ๊ฐœ์ˆ˜ NN์ด ์ฃผ์–ด์ง„๋‹ค. (1โ‰คNโ‰ค100)(1 \leq N \leq 100)

๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ NN๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ํ•œ ์ค„์— ์ƒ์ž ํ•˜๋‚˜์˜ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์ƒ์ž์˜ ์ •๋ณด๋Š” ์ƒ์ž์˜ ์ข…๋ฅ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฌธ์ž TT, ์ƒ์ž์˜ ๊ฐ€๋กœ, ๋†’์ด, ์„ธ๋กœ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์„ธ ์ •์ˆ˜ W,H,LW,H,L๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์œผ๋ฉฐ, T,W,H,LT,W,H,L์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. (10โ‰คW,H,Lโ‰ค100)(10 \leq W, H, L \leq 100)

TT๋Š” ์‚ฌ๊ณผ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” A์™€ ๋ฐฐ(Bae)๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” B๋กœ๋งŒ ๊ตฌ์„ฑ๋œ๋‹ค.

WW, HH, LL์€ cm\mathrm{cm} ๋‹จ์œ„์˜ ์ •์ˆซ๊ฐ’์ด๋‹ค.

์ถœ๋ ฅ

์ฒซ ๋ฒˆ์งธ ์ค„์— ๋ฌธ์„ ๋ง‰๊ณ  ์žˆ๋Š” ์ƒ์ž์˜ ์งˆ๋Ÿ‰์„ g\mathrm{g} ๋‹จ์œ„๋กœ ์ถœ๋ ฅํ•œ๋‹ค.

๋‘ ๋ฒˆ์งธ ์ค„์— ์‚ฌ๊ณผ์˜ ๊ฐ’์–ด์น˜๊ฐ€ ์–ผ๋งˆ์ธ์ง€๋ฅผ ์‹œ์žฅ ์‚ฌ๊ณผ ๊ฐ€๊ฒฉ(์›)์œผ๋กœ ๋‹จ์ˆœํžˆ ๊ณ„์‚ฐํ•˜์—ฌ ์ถœ๋ ฅํ•œ๋‹ค.

ํžŒํŠธ

๋‘์‹์ด์˜ ํ• ์•„๋ฒ„์ง€๋Š” ๊ตฐ์œ„์—์„œ ์‚ฌ๊ณผ ๋†์‚ฌ๋ฅผ ์ง“๊ณ  ์žˆ๊ณ , ์œคํ•˜๋Š” ํ• ์•„๋ฒ„์ง€ ์„ฑํ•จ์ด๋‹ค.

ํ•˜์ง€๋งŒ ๋ฌธ์ œ์— ์„œ์ˆ ํ•œ '๊ตฐ์œ„์œคํ•˜์‚ฌ๊ณผ'์™€๋Š” ๋ฌด๊ด€ํ•˜๋‹ค.

๊ตฐ์œ„ ์‚ฌ๊ณผ๋Š” ์œ„์•ก์˜ ๋ถ„๋น„๋ฅผ ์™•์„ฑํ•˜๊ฒŒ ํ•˜์—ฌ ์†Œํ™”๋ฅผ ๋„์™€์ฃผ๋ฉฐ ์ฒ ๋ถ„์˜ ํก์ˆ˜๋ฅผ ๋†’์—ฌ์ค„ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์ŠคํŠธ๋ ˆ์Šค๋กœ ์ธํ•œ ๊ธด์žฅ์„ ์™„ํ™” ์‹œ์ผœ ์ฃผ๋Š” ์œ ์ตํ•œ ๊ณผ์ผ๋กœ, ํ•ด๋ฐœ๊ณ ๋„๊ฐ€ ํ‰์ง€๋ณด๋‹ค ๋†’๊ณ  ๋ชจ๋ž˜๋ฅผ ํฌํ•จํ•œ ์‚ฌ์งˆ ํ† ์–‘์ด ๋ฐœ๋‹ฌํ•œ ํŒ”๊ณต์‚ฐ ์ž๋ฝ์—์„œ ์žฌ๋ฐฐ๋˜์–ด ๋‹ค๋ฅธ ๊ณณ์— ๋น„ํ•ด ๊ธฐํ›„๊ฐ€ ์„œ๋Š˜ํ•ด์„œ ์œก์งˆ์ด ๋‹จ๋‹จํ•˜๊ณ  ๊ณผ์ฆ™์ด ๋งŽ์œผ๋ฉฐ ํ–ฅ์ด ์ข‹๋‹ค.

-[๋„ค์ด๋ฒ„ ์ง€์‹๋ฐฑ๊ณผ] ๊ตฐ์œ„ ์‚ฌ๊ณผ-

์˜ˆ์ œ2

  1. ์˜ˆ์ œ 1

    ์ž…๋ ฅ
    2
    A 30 15 15
    B 10 10 10
    
    ์˜ˆ์ƒ ์ถœ๋ ฅ
    8000
    8000
    
  2. ์˜ˆ์ œ 2

    ์ž…๋ ฅ
    5
    A 22 14 10
    A 52 36 12
    B 30 15 23
    B 20 40 30
    A 88 64 44
    
    ์˜ˆ์ƒ ์ถœ๋ ฅ
    73500
    468000