| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 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 |
- ํ ์ดํ๋ก์ ํธ
- ๊ฐ๋ฐ
- ํ๋ก์ ํธ
- ํ์ด์ฌ
- ๊ทธ๋ฆฌ๋
- ๋๋ฆผ์ฝ๋ฉ
- node.js
- JS
- ์๊ณ ๋ฆฌ์ฆ
- Python
- react
- ๋ ธ๋ง๋์ฝ๋
- HTML
- ํฌ๋กค๋ง
- fe
- error
- mongodb
- ์ฝ๋ฉํ ์คํธ
- Til
- ์ฝ๋ฉ
- ๊ตญ๋น์ง์
- ๋ชจ๊ฐ์ฝ
- ํ๋ก๊ทธ๋๋จธ์ค
- CSS
- ์ฝ๋ฉ์ ํ
- ๋ฐฑ์ค
- javascript
- KDT
- ํ๋ก ํธ์๋
- heapq
- 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. ์์ค์ฝ๋ ์ค๊ณ ๋ฐ ์ฝ๋ฉ ์ผ๋ฐ์ ์ผ๋ก ๋๋ถ๋ถ์ ๋ฌธ์ ์ถ์ ์๋ค์ ํต์ฌ ์์ด๋์ด๋ฅผ ์บ์นํ..