[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv1. ๋ถ€์กฑํ•œ ๊ธˆ์•ก ๊ณ„์‚ฐํ•˜๊ธฐ

2022. 10. 7. 11:15ใ†์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค_2022

728x90

 

๋ฌธ์ œ ์„ค๋ช…

์ƒˆ๋กœ ์ƒ๊ธด ๋†€์ด๊ธฐ๊ตฌ๋Š” ์ธ๊ธฐ๊ฐ€ ๋งค์šฐ ๋งŽ์•„ ์ค„์ด ๋Š์ด์งˆ ์•Š์Šต๋‹ˆ๋‹ค. ์ด ๋†€์ด๊ธฐ๊ตฌ์˜ ์›๋ž˜ ์ด์šฉ๋ฃŒ๋Š” price์› ์ธ๋ฐ, ๋†€์ด๊ธฐ๊ตฌ๋ฅผ N ๋ฒˆ ์งธ ์ด์šฉํ•œ๋‹ค๋ฉด ์›๋ž˜ ์ด์šฉ๋ฃŒ์˜ N๋ฐฐ๋ฅผ ๋ฐ›๊ธฐ๋กœ ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ฆ‰, ์ฒ˜์Œ ์ด์šฉ๋ฃŒ๊ฐ€ 100์ด์—ˆ๋‹ค๋ฉด 2๋ฒˆ์งธ์—๋Š” 200, 3๋ฒˆ์งธ์—๋Š” 300์œผ๋กœ ์š”๊ธˆ์ด ์ธ์ƒ๋ฉ๋‹ˆ๋‹ค.
๋†€์ด๊ธฐ๊ตฌ๋ฅผ count๋ฒˆ ํƒ€๊ฒŒ ๋˜๋ฉด ํ˜„์žฌ ์ž์‹ ์ด ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๊ธˆ์•ก์—์„œ ์–ผ๋งˆ๊ฐ€ ๋ชจ์ž๋ผ๋Š”์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•˜์„ธ์š”.
๋‹จ, ๊ธˆ์•ก์ด ๋ถ€์กฑํ•˜์ง€ ์•Š์œผ๋ฉด 0์„ return ํ•˜์„ธ์š”.

 

์ œํ•œ์‚ฌํ•ญ
  • ๋†€์ด๊ธฐ๊ตฌ์˜ ์ด์šฉ๋ฃŒ price : 1 ≤ price ≤ 2,500, price๋Š” ์ž์—ฐ์ˆ˜
  • ์ฒ˜์Œ ๊ฐ€์ง€๊ณ  ์žˆ๋˜ ๊ธˆ์•ก money : 1 ≤ money ≤ 1,000,000,000, money๋Š” ์ž์—ฐ์ˆ˜
  • ๋†€์ด๊ธฐ๊ตฌ์˜ ์ด์šฉ ํšŸ์ˆ˜ count : 1 ≤ count ≤ 2,500, count๋Š” ์ž์—ฐ์ˆ˜

์ž…์ถœ๋ ฅ ์˜ˆ
price                                  money                                            count                                 result
3 20 4 10
์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

์ž…์ถœ๋ ฅ ์˜ˆ #1

์ด์šฉ๊ธˆ์•ก์ด 3์ธ ๋†€์ด๊ธฐ๊ตฌ๋ฅผ 4๋ฒˆ ํƒ€๊ณ  ์‹ถ์€ ๊ณ ๊ฐ์ด ํ˜„์žฌ ๊ฐ€์ง„ ๊ธˆ์•ก์ด 20์ด๋ผ๋ฉด, ์ด ํ•„์š”ํ•œ ๋†€์ด๊ธฐ๊ตฌ์˜ ์ด์šฉ ๊ธˆ์•ก์€ 30 (= 3+6+9+12) ์ด ๋˜์–ด 10๋งŒํผ ๋ถ€์กฑํ•˜๋ฏ€๋กœ 10์„ return ํ•ฉ๋‹ˆ๋‹ค.

 

 

๋‚˜์˜ ํ’€์ด

๋ฌธ์ œ๋Š” ๊ฐ„๋‹จํ•œ๋ฐ ๊ธˆ์•ก์ด ๋ถ€์กฑํ•˜์ง€ ์•Š์œผ๋ฉด 0 ๋ฆฌํ„ด์„ ๊นŒ๋จน๊ณ  ๊ทธ๋ƒฅ ์ œ์ถœํ–ˆ๋”๋‹ˆ ํ…Œ์ŠคํŠธ 4๋งŒ ์‹คํŒจํ–ˆ์—ˆ๋‹ค.

๋Œ€์‹  ์กฐ๊ฑด์„ ์ถ”๊ฐ€ํ•ด์ฃผ๋‹ˆ๊นŒ ํ…Œ์ŠคํŠธ ์„ฑ๊ณต! 

์ด ๋ฌธ์ œ๋Š” ์™œ 9์ ์ธ๊ฐ€ ๋ฐ›์€์ง€๋Š” ๋ชจ๋ฅด๊ฒ ๋‹ค. ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹

 

 

๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด

์™€ ํ•œ์ค„๋กœ ๋๋‚ด๋‹ค๋‹ˆใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹์ด๋Ÿด ๋•Œ ์ฐธ... ๋Œ€๋‹จํ•˜๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹คใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹

Math.max๋กœ ๊ธˆ์•ก์ด ๋ถ€์กฑํ•˜์ง€ ์•Š์„ ๋•Œ 0 ๋ฆฌํ„ด์„ ํ•ด๊ฒฐํ•˜๋‹ค๋‹ˆ...! ๋‘๋‘ฅ 

 

 

 

 

 

 

 

 

 

 

 

 

728x90