์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ํ์ด์ฌ
- ๋น ๋ฐ์ดํฐ
- ํ ์คํธ๋ถ์
- ์ฝํ
- ํ๋ธ๋ก
- ํ ์คํธ๋ง์ด๋
- ๊นํ๋ธ
- DFS
- AWS
- react
- Git
- ์์ฐ์ด์ฒ๋ฆฌ
- ๋ฐฑ์ค
- tableau
- erp
- AI
- ๋ฆฌ์กํธ
- ์ฝ๋ฉํ ์คํธ
- ์ธ๊ณต์ง๋ฅ
- ์๊ณ ๋ฆฌ์ฆ
- ์๋ง์กด์น์๋น์ค
- ์๋ฐ์คํฌ๋ฆฝํธ
- ๋ฐ์ดํฐ ๋ถ์
- ๋ฅ๋ฌ๋
- ๋ฐ์ดํฐ๋ถ์
- sap
- nlp
- github
- ํ๋ธ๋ฃจ
- abap
- Today
- Total
๋ชฉ๋กํ์ด์ฌ sort (2)
Hey Tech
์๋ ํ์ธ์, ์ค๋์ ๋ฆฌ์คํธ(list) ๋ฐ์ดํฐ ํ์ ์ ์ ์ฉํ ํจ์๋ก์ append(), sort(), reverse(), insert(), count(), remove()์ ๋ํด ์๊ฐํด ๋๋ฆฝ๋๋ค. ๋ด์ฉ์ด ๊ฐ๋จํ๋ ์๋ ํ์ ์์๋ฅผ ์ฐธ๊ณ ํด ์ฃผ์ธ์! ํ ์ฌ์ฉ๋ชฉ์ ๋ฐ ์ค๋ช ๋ฉ์๋ ์๊ฐ ๋ณต์ก๋ ๋ฐ์ดํฐ ์ถ๊ฐ(๋งจ ๋ค์์๋ถํฐ ์ถ๊ฐ) ๋ฆฌ์คํธ ์ด๋ฆ.append(์ถ๊ฐํ ๋ฐ์ดํฐ) \(O(1)\) ๋ฐ์ดํฐ ์ ๋ ฌ(์ค๋ฆ์ฐจ์ ์ ๋ ฌ) ๋ฆฌ์คํธ ์ด๋ฆ.sort() \(O(NlogN)\) ๋ฐ์ดํฐ ์ ๋ ฌ(๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ) ๋ฆฌ์คํธ ์ด๋ฆ.sort(reverse = True) \(O(NlogN)\) ๋ฆฌ์คํธ ๋ด ์์ ์์ ๋ค์ง๊ธฐ ๋ฆฌ์คํธ ์ด๋ฆ.reverse() \(O(N)\) ํน์ ์ธ๋ฑ์ค์ ์์ ์ฝ์ ๋ฆฌ์คํธ ์ด๋ฆ.insert(์ฝ์ ํ ์์น์ ์ธ๋ฑ์ค, ์ฝ์ ํ ..
์ค๋์ ํ์ด์ฌ ๋ด์ฅ ํจ์์ธ sorted()์ sort()๋ฅผ ํ์ฉํ ๋ฐ์ดํฐ ์ ๋ ฌ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต์ ํด ๋๋ฆฝ๋๋ค. ๊ทธ๋ผ ๋ฐ๋ก ์์ํ์ฃ ! ๋ชฉ์ฐจ 1. ๊ธฐ๋ณธ ์ ๋ ฌ ๋ผ์ด๋ธ๋ฌ๋ฆฌ 2. sorted ํจ์ 3. sort ํจ์ 4. key ๋งค๊ฐ๋ณ์๋ฅผ ํ์ฉํ ์ ๋ ฌ ๊ธฐ์ค ์ค์ 5. ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํด๊ฒฐ ์ ๋ต 1. ๊ธฐ๋ณธ ์ ๋ ฌ ๋ผ์ด๋ธ๋ฌ๋ฆฌ ํ์ด์ฌ์๋ sorted ๋ฐ sort๋ผ๋ ์ ๋ ฌ ํจ์๊ฐ ๊ธฐ๋ณธ์ ์ผ๋ก ๋ด์ฅ๋์ด ์์ต๋๋ค. ์ด ํจ์๋ค์ ๋ฆฌ์คํธ, ๋์ ๋๋ฆฌ, ์งํฉ ๋ฑ์ ๋ฐ์ดํฐ ํ์ ์ ์ ๋ ฅ๊ฐ์ผ๋ก ๋ฐ๊ณ , ๋ฐ์ดํฐ ํ์ ์ ์๊ด์์ด ํญ์ ๋ฆฌ์คํธ ํํ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํ๋ ๊ฒ์ด ํน์ง์ ๋๋ค. ๋ํ, ์ด ํจ์๋ค์ ์ต์ ์ ๊ฒฝ์ฐ์๋ O(N*log N) ์ ์๊ฐ ๋ณต์ก๋๋ฅผ ๋ณด์ฅํ๋ค๋ ๊ฒ์ด ํน์ง์ ๋๋ค. ๊ทธ๋ผ sorted ํจ์์ sort ํจ์ ๊ฐ๊ฐ์..