| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ํ๋ก์ ํธ
- ์ฝ๋ฉ
- ํ์ด์ฌ
- ์๊ณ ๋ฆฌ์ฆ
- KDT
- CSS
- Python
- heapq
- ๋ชจ๊ฐ์ฝ
- ๊ฐ๋ฐ
- ์ฝ๋ฉํ ์คํธ
- ๋ฐฑ์ค
- react
- ๊ทธ๋ฆฌ๋
- mongodb
- HTML
- fe
- ํ๋ก๊ทธ๋๋จธ์ค
- ํฌ๋กค๋ง
- ๋๋ฆผ์ฝ๋ฉ
- ํ๋ก ํธ์๋
- ํ ์ดํ๋ก์ ํธ
- error
- Til
- ๋ ธ๋ง๋์ฝ๋
- ์ฝ๋ฉ์ ํ
- javascript
- ๊ตญ๋น์ง์
- JS
- node.js
- Today
- Total
๋ชฉ๋ก์๊ณ ๋ฆฌ์ฆ ์ฑ๋ฅ (1)
๐ฑ → ๐ณ
์๊ตฌ์ฌํญ์ ๋ฐ๋ผ ์ ์ ํ ์๊ณ ๋ฆฌ์ฆ ์ค๊ณํ๊ธฐ ๋ฌธ์ ์์ ๊ฐ์ฅ ๋จผ์ ํ์ธํด์ผ ํ๋ ๋ด์ฉ์ ์๊ฐ์ ํ(์ํ์๊ฐ ์๊ตฌ์ฌํญ) ์๊ฐ์ ํ์ด 1์ด์ธ ๋ฌธ์ ๋ฅผ ๋ง๋ฌ์ ๋, ์ผ๋ฐ์ ์ธ ๊ธฐ์ค N์ ๋ฒ์๊ฐ 500์ธ ๊ฒฝ์ฐ: ์๊ฐ ๋ณต์ก๋๊ฐ O(N^3)์ธ ์๊ณ ๋ฆฌ์ฆ์ ์ค๊ณ N์ ๋ฒ์๊ฐ 2,000์ธ ๊ฒฝ์ฐ: ์๊ฐ ๋ณต์ก๋๊ฐ O(N^2)์ธ ์๊ณ ๋ฆฌ์ฆ์ ์ค๊ณ N์ ๋ฒ์๊ฐ 100,000์ธ ๊ฒฝ์ฐ: ์๊ฐ ๋ณต์ก๋๊ฐ O(NlogN)์ธ ์๊ณ ๋ฆฌ์ฆ์ ์ค๊ณ N์ ๋ฒ์๊ฐ 10,000,000์ธ ๊ฒฝ์ฐ: ์๊ฐ ๋ณต์ก๋๊ฐ O(N)์ธ ์๊ณ ๋ฆฌ์ฆ์ ์ค๊ณ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํด๊ฒฐ ๊ณผ์ (์ผ๋ฐ์ ์ผ๋ก) 1. ์ง๋ฌธ ์ฝ๊ธฐ ๋ฐ ์ปดํจํ ์ ์ฌ๊ณ 2. ์๊ตฌ์ฌํญ(๋ณต์ก๋) ๋ถ์ 3. ๋ฌธ์ ํด๊ฒฐ์ ์ํ ์์ด๋์ด ์ฐพ๊ธฐ 4. ์์ค์ฝ๋ ์ค๊ณ ๋ฐ ์ฝ๋ฉ ์ผ๋ฐ์ ์ผ๋ก ๋๋ถ๋ถ์ ๋ฌธ์ ์ถ์ ์๋ค์ ํต์ฌ ์์ด๋์ด๋ฅผ ์บ์นํ..