greedy 1

[์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ด๋ก ] ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋™์ „ ๊ฑฐ์Šค๋ฆ„๋ˆ ๋ฌธ์ œ

๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋™์ „ ๊ฑฐ์Šค๋ฆ„๋ˆ ๋ฌธ์ œ ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๋™์ „ ๊ฑฐ์Šค๋ฆ„๋ˆ ๋ฌธ์ œ์— ๋Œ€ํ•ด์„œ ๊ณต๋ถ€ํ•œ ๋‚ด์šฉ ์ •๋ฆฌ ์ž…๋‹ˆ๋‹ค ! 1. ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ 2. ๋™์ „ ๊ฑฐ์Šค๋ฆ„๋ˆ ๋ฌธ์ œ 1. ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐ€๋Šฅํ•œ ํ•ด๋“ค ์ค‘์—์„œ ๊ฐ€์žฅ ์ข‹์€ ํ•ด๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ์— ์‚ฌ์šฉํ•œ๋‹ค. ๋ถ€๋ถ„์ ์ธ ์ตœ์  ํ•ด๋ฅผ ์ฐพ๊ณ , ์ด๋“ค์„ ๋ชจ์•„์„œ ๋ฌธ์ œ์˜ ์ตœ์  ํ•ด๋ฅผ ๊ตฌํ•œ๋‹ค. ํ•œ ๋ฒˆ์˜ ๊ฒฐ์ •์ด ์ดํ›„์˜ ๊ฒฐ์ •์— ์˜ํ–ฅ์„ ์ฃผ์ง€ ์•Š๋Š” ๊ฒฝ์šฐ์— ์ตœ์ ์ด๋‹ค. 2. ๋™์ „ ๊ฑฐ์Šค๋ฆ„๋ˆ ๋ฌธ์ œ ๊ฑฐ์Šค๋ฆ„๋ˆ 760์›์ด ์žˆ์„ ๋•Œ, ์šฐ๋ฆฌ๋Š” 500์› ๋™์ „ 1๊ฐœ, 100์› ๋™์ „ 2๊ฐœ, 50์› ๋™์ „ 1๊ฐœ, 10์› ๋™์ „ 1๊ฐœ๊นŒ์ง€ ์ด 5๊ฐœ์˜ ๋™์ „์ด ํ•„์š”ํ•˜๋‹ค. ๋™์ „ ๊ฑฐ์Šค๋ฆ„๋ˆ ๋ฌธ์ œ๋Š” ์ด์ฒ˜๋Ÿผ ๊ฑฐ์Šค๋ฆ„๋ˆ ์•ก์ˆ˜์— ๋Œ€ํ•œ ์ตœ์†Œ ๋™์ „์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. public static void main(String[] args) { i..