๐ค ๊ทธ๋ํ ์๊ณ ๋ฆฌ์ฆ
๊ทธ๋ํ๋ ์๊ณ ๋ฆฌ์ฆ ๊ธฐ๋ฒ์ด๋ผ๊ธฐ ๋ณด๋ค๋ ์ฌ๋ฌ๊ฐ์ง ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ฉํ๊ธฐ ์ํ ์๋ฃ๊ตฌ์กฐ์ ๋๋ค.
๊ทธ๋ํ๋ ์ ์ ๊ณผ ๊ฐ์ ์ผ๋ก ๊ตฌ์ฑ๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ๋ปํฉ๋๋ค.
์ด๋ฒ ํฌ์คํ ์์๋ ๊ทธ๋ํ๋ฅผ ๊ตฌ์ฑํ๋ ๋จ์ด๋ค์ ๋ํ ๊ธฐ๋ณธ์ฉ์ด๋ฅผ ์์๋ณด๊ฒ ์ต๋๋ค.
๐ ๊ทธ๋ํ์ ๊ธฐ๋ณธ ์ฉ์ด
์ ๊ฐ ๊ฐ์ฅ ์งํฌํ๋ฉด์ ์กด๊ฒฝํ๋ ์น๊ตฌ์ ๋ธ๋ก๊ทธ์ ๋๋ฌด ์ ์ ๋ฆฌ๋์ด ์์ด์ ํด๋น ๋ธ๋ก๊ทธ๋ฅผ ์ดํด๋ณด๋ ๊ฒ์ด ๋์์ด ๋ ๊ฒ์ ๋๋ค.
๊ทธ๋ํ์ ๊ธฐ๋ณธ ์ฉ์ด๋ ์ดํด๋ณด๋ค ์๊ธฐ๊ฐ ํ์ํ ๋ถ๋ถ์ด๊ธฐ๋๋ฌธ์ ํฌ์คํ ์ผ๋ก ๋์ด๊ฐ๋๋ก ํ๊ฒ ์ต๋๋ค.
๐ ์ฐธ์กฐ
https://ttl-blog.tistory.com/954?category=964962
'Computer Science > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Algorithm] ๊ทธ๋ํ ์๊ณ ๋ฆฌ์ฆ(3) - DFS(2), Biconnected Graph (0) | 2022.10.13 |
---|---|
[Algorithm] ๊ทธ๋ํ ์๊ณ ๋ฆฌ์ฆ(2) - DFS(๊น์ด์ฐ์ ํ์)(1) (0) | 2022.10.08 |
[Algorithm] ๋ถํ ์ ๋ณต(5) - Median of Medians (0) | 2022.10.04 |
[Algorithm] ๋ถํ ์ ๋ณต(2) - Multiplication (0) | 2022.09.29 |
[Algorithm] ๋ถํ ์ ๋ณต(1) - Master Theorem๊ณผ ์ผ๋ฐํด (0) | 2022.09.28 |