Programando/Algorithm
2021. 5. 26.
ํ์ ์๊ณ ๋ฆฌ์ฆ(Greedy Algorithm)
Algorithm : ํ์ ์๊ณ ๋ฆฌ์ฆ(Greedy Algorithm) : ๋ฏธ๋ฆฌ ์ ํ ๊ธฐ์ค์ ๋ฐ๋ผ์ ๋งค๋ฒ ๊ฐ์ฅ ์ข์๋ณด์ด๋ ๋ต์ ์ ํํ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, ๋ฏธ๋๋ฅผ ์๊ฐํ์ง ์๊ณ ๊ฐ ๋จ๊ณ์์ ๊ฐ์ฅ ์ต์ ์ ์ ํ์ ํ๋ ๊ธฐ๋ฒ์ด๋ค. ๊ฐ ๋จ๊ณ์์ ์ต์ ์ ์ ํ์ด ์ ์ฒด์ ์ผ๋ก๋ ์ต์ ์ด๊ธธ ๋ฐ๋ผ๋ ์๊ณ ๋ฆฌ์ฆ ํ์ ์๊ณ ๋ฆฌ์ฆ์ ์์ ํ๋ ์ ํ ๋ฌธ์ (Activity Selection problem) ํ ์ฌ๋์ด ํ๋์ ํ๋์ ๋ํด์๋ง ์์
ํ ์ ์์ ๋ ์ต๋ํ ๋ง์ ํ๋์ ํ ์ ์๋ ์๋ฅผ ์ ํํ๋ ๋ฌธ์ ๋ก ํ๋์ ํ๋์ ์ ํํ๋ฉด ๋๋จธ์ง ๊ฒน์น์ง ์๋ ํ๋์ ๋ํด์ ๋
๋ฆฝ์ ์ด๋ค. ํ๋ ์ ํ ๋ฌธ์ ์ฝ๋ ์ถ์ฒ : 1931๋ฒ: ํ์์ค ๋ฐฐ์ (acmicpc.net) 1931๋ฒ: ํ์์ค ๋ฐฐ์ (1,4), (5,7), (8,11), (12,14) ๋ฅผ ์ด์ฉ..