- View All (350)
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
- ๋ฐ์ดํฐ๋ถ์
- ๋ฐฑ์ค
- ํ๋ธ๋ก
- ๋ฐ์ดํฐ ๋ถ์
- ๊นํ๋ธ
- AWS
- tableau
- erp
- ์ธ๊ณต์ง๋ฅ
- ์์ฐ์ด์ฒ๋ฆฌ
- AI
- nlp
- abap
- ํ ์คํธ๋ง์ด๋
- ์๋ง์กด์น์๋น์ค
- ๋ฅ๋ฌ๋
- sap
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์ฝํ
- ์ฝ๋ฉํ ์คํธ
- github
- ํ์ด์ฌ
- DFS
- ํ๋ธ๋ฃจ
- ํ ์คํธ๋ถ์
- Git
- ์๊ณ ๋ฆฌ์ฆ
- ๋น ๋ฐ์ดํฐ
- react
- ๋ฆฌ์กํธ
- Today
- Total
๋ชฉ๋ก๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด (1)
Hey Tech
๊ทธ๋ฆฌ๋(Greedy) ์๊ณ ๋ฆฌ์ฆ ์ดํด(Python ์์ ํฌํจ)
๋ณธ ํฌ์คํ ์์๋ ๊ทธ๋ฆฌ๋(Greedy) ์๊ณ ๋ฆฌ์ฆ์ ๋ํด ์์๋ด ๋๋ค. 1. ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋? ๊ทธ๋ฆฌ๋(Greedy)๋ ๊ทธ๋ฆผ 1 ์์ ๋ณด์ค ์ ์๋ฏ์ด ์ฌ์ ์ ์๋ฏธ๋ก์ "ํ์์ค๋ฌ์ด"์ด๋ผ๋ ๋ป์ ๊ฐ๊ณ ์์ต๋๋ค(๊ทธ๋ฆผ 2 ์ฐธ๊ณ ). ์ฆ, ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ฃผ์ด์ง ๋ฌธ์ ๋ฅผ ํ๋ก๊ทธ๋๋ฐ์ ํตํด ํ์์ค๋ฝ๊ฒ ํ์ด๋ด๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ์ฌ๊ธฐ์ "ํ์์ค๋ฌ์ด"์ด๋ผ๋ ๋ง์ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ด ์ฃผ์ด์ง ์ํฉ์์ ์ต์ ์ ์ต์ ๋ง ์ ํํ๋ฉฐ ํ์ฌ์ ์ ํ์ด ํฅํ์ ๋ฏธ์น ์ํฅ์ ๊ณ ๋ คํ์ง ์๋๋ค๋ ์๋ฏธ์ ๋๋ค. 2. ํน์ง ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ์์๋ ์ฃผ๋ก "๊ฐ์ฅ ํฐ ์ซ์ ์์๋๋ก" ํน์ "๊ฐ์ฅ ์งง์ ๊ฒฝ๋ก ์์ผ๋ก"์ ๊ฐ์ ์กฐ๊ฑด์ ์ ์ํด ์ค๋๋ค. ์ด๋ฌํ ์กฐ๊ฑด์ ๋์ฒด๋ก ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ํด๊ฒฐํ ์ ์๋ค๋ ์ ์์ ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์ธํธ๋ก ์ฃผ์ด์ง๋ ..