user-img
๊ทธ๋ฆฌ๋”” 1
thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ด‘๋ฌผ ์บ๊ธฐ ํ’€์ด java
1. ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ œ ๋งํฌ2. ์ ‘๊ทผ ๋ฐฉ์‹KEY WORD: GREEDY Algorithm๊ด‘๋ฌผ์„ ์บ๋Š” ๋น„์šฉ์„ ์ตœ์†Œํ™” ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š”, ๋Œ ๊ณก๊ดญ์ด๋กœ ์บค์„ ๋•Œ, ๋น„์šฉ์ด ์ œ์ผ ๋งŽ์ด ๋“œ๋Š” ๊ตฌ๊ฐ„์ด ์•ž์— ์˜ค๋„๋ก, ๊ด‘๋ฌผ ๋ฆฌ์ŠคํŠธ๋ฅผ ์ •๋ ฌํ•˜๊ณ , ๊ตฌ๊ฐ„๋“ค์„ ์ˆœํšŒํ•˜๋ฉฐ, ๊ทธ๋•Œ ๊ทธ๋•Œ ์ตœ์„ ์˜ ๊ณก๊ดญ์ด๋กœ ์ผ์ฒ˜๋ฆฌ๋ฅผ ํ•ด์•ผํ•œ๋‹ค.๊ทธ ์˜๋ฏธ์—์„œ Greedy Algorithm์„ ์จ์•ผ ํ•˜๋Š” ๊ฒƒ์ด๋‹ค.๊ด‘๋ฌผ์˜ ํฌ๊ธฐ๊ฐ€ 50๋ฐ–์— ์•ˆ๋จ์œผ๋กœ ์‹œ๊ฐ„๋ณต์žก๋„ ๊ด€๋ จํ•ด์„œ ๊ฑฑ์ •ํ•  ๊ฒƒ์€ ์—†์„ ๊ฒƒ ๊ฐ™๋‹ค. ๊ทธ๋ ‡๋‹ค๋ฉด ํ•ด์•ผํ•  ์ผ์€,๊ด‘๋ฌผ List๋ฅผ 5๊ฐœ์”ฉ ์ž๋ฅธ๋‹ค. ๊ทธ๊ฒƒ์ด ์ผ์˜ ๋‹จ์œ„์ด๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.(๊ทผ๋ฐ ๊ด‘๋ฌผ์ด 5์˜ ๋ฐฐ์ˆ˜๋กœ ์•ˆ ๋งž์•„ ๋–จ์–ด์งˆ ์ˆ˜ ์žˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ๋งจ ๋งˆ์ง€๋ง‰์€ 3๊ฐœ๋‚˜ 4๊ฐœ๊ฐ€ ํ•˜๋‚˜์˜ ๋ฌถ์Œ์ด ๋  ์ˆ˜๋„ ์žˆ์Œ์œผ๋กœ ์ด๋ฅผ ์ฃผ์˜ํ•ด์„œ Loop๋ฅผ ์ง ๋‹ค.)๋‚˜๋ˆ ์ง„ ๊ด‘๋ฌผ ๋ฌถ์Œ์„ ๋Œ ๊ณก๊ดญ์ด๋กœ ์ž‘์—…ํ–ˆ์„ ๋•Œ ํ”ผ๋กœ..
2024.07.23
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด