Jeon Soo Min
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ด๋ฌผ ์บ๊ธฐ ํ์ด java
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ2. ์ ๊ทผ ๋ฐฉ์KEY WORD: GREEDY Algorithm๊ด๋ฌผ์ ์บ๋ ๋น์ฉ์ ์ต์ํ ํ๊ธฐ ์ํด์๋, ๋ ๊ณก๊ดญ์ด๋ก ์บค์ ๋, ๋น์ฉ์ด ์ ์ผ ๋ง์ด ๋๋ ๊ตฌ๊ฐ์ด ์์ ์ค๋๋ก, ๊ด๋ฌผ ๋ฆฌ์คํธ๋ฅผ ์ ๋ ฌํ๊ณ , ๊ตฌ๊ฐ๋ค์ ์ํํ๋ฉฐ, ๊ทธ๋ ๊ทธ๋ ์ต์ ์ ๊ณก๊ดญ์ด๋ก ์ผ์ฒ๋ฆฌ๋ฅผ ํด์ผํ๋ค.๊ทธ ์๋ฏธ์์ Greedy Algorithm์ ์จ์ผ ํ๋ ๊ฒ์ด๋ค.๊ด๋ฌผ์ ํฌ๊ธฐ๊ฐ 50๋ฐ์ ์๋จ์ผ๋ก ์๊ฐ๋ณต์ก๋ ๊ด๋ จํด์ ๊ฑฑ์ ํ ๊ฒ์ ์์ ๊ฒ ๊ฐ๋ค. ๊ทธ๋ ๋ค๋ฉด ํด์ผํ ์ผ์,๊ด๋ฌผ List๋ฅผ 5๊ฐ์ฉ ์๋ฅธ๋ค. ๊ทธ๊ฒ์ด ์ผ์ ๋จ์์ด๊ธฐ ๋๋ฌธ์ด๋ค.(๊ทผ๋ฐ ๊ด๋ฌผ์ด 5์ ๋ฐฐ์๋ก ์ ๋ง์ ๋จ์ด์ง ์ ์๋ค. ๊ทธ๋ฌ๋ฉด ๋งจ ๋ง์ง๋ง์ 3๊ฐ๋ 4๊ฐ๊ฐ ํ๋์ ๋ฌถ์์ด ๋ ์๋ ์์์ผ๋ก ์ด๋ฅผ ์ฃผ์ํด์ Loop๋ฅผ ์ง ๋ค.)๋๋ ์ง ๊ด๋ฌผ ๋ฌถ์์ ๋ ๊ณก๊ดญ์ด๋ก ์์
ํ์ ๋ ํผ๋ก..
2024.07.23
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด