[Python] ๋ฐฑ์ค€ 5543 - ์ƒ๊ทผ๋‚ ๋“œ
ยท
Algorithm
๋ฌธ์ œ ์ƒ๊ทผ๋‚ ๋“œ์—์„œ ๊ฐ€์žฅ ์ž˜ ํŒ”๋ฆฌ๋Š” ๋ฉ”๋‰ด๋Š” ์„ธํŠธ ๋ฉ”๋‰ด์ด๋‹ค. ์ฃผ๋ฌธํ•  ๋•Œ, ์ž์‹ ์ด ์›ํ•˜๋Š” ํ–„๋ฒ„๊ฑฐ์™€ ์Œ๋ฃŒ๋ฅผ ํ•˜๋‚˜์”ฉ ๊ณจ๋ผ, ์„ธํŠธ๋กœ ๊ตฌ๋งคํ•˜๋ฉด, ๊ฐ€๊ฒฉ์˜ ํ•ฉ๊ณ„์—์„œ 50์›์„ ๋บ€ ๊ฐ€๊ฒฉ์ด ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์ด ๋œ๋‹ค. ํ–„๋ฒ„๊ฑฐ๋Š” ์ด 3์ข…๋ฅ˜ ์ƒ๋•๋ฒ„๊ฑฐ, ์ค‘๋•๋ฒ„๊ฑฐ, ํ•˜๋•๋ฒ„๊ฑฐ๊ฐ€ ์žˆ๊ณ , ์Œ๋ฃŒ๋Š” ์ฝœ๋ผ์™€ ์‚ฌ์ด๋‹ค ๋‘ ์ข…๋ฅ˜๊ฐ€ ์žˆ๋‹ค. ํ–„๋ฒ„๊ฑฐ์™€ ์Œ๋ฃŒ์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ์‹ผ ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ž…๋ ฅ์€ ์ด ๋‹ค์„ฏ ์ค„์ด๋‹ค. ์ฒซ์งธ ์ค„์—๋Š” ์ƒ๋•๋ฒ„๊ฑฐ, ๋‘˜์งธ ์ค„์—๋Š” ์ค‘๋•๋ฒ„๊ฑฐ, ์…‹์งธ ์ค„์—๋Š” ํ•˜๋•๋ฒ„๊ฑฐ์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์ง„๋‹ค. ๋„ท์งธ ์ค„์—๋Š” ์ฝœ๋ผ์˜ ๊ฐ€๊ฒฉ, ๋‹ค์„ฏ์งธ ์ค„์—๋Š” ์‚ฌ์ด๋‹ค์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ๊ฐ€๊ฒฉ์€ 100์› ์ด์ƒ, 2000์› ์ดํ•˜์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๊ฐ€์žฅ ์‹ผ ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต hambuger = 20..