๋ฐ์ํ
250x250
Notice
Recent Posts
Recent Comments
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
Tags
- ํ ์คํธ๋ถ์
- ์ธ๊ณต์ง๋ฅ
- ๋ฅ๋ฌ๋
- ํ๋ธ๋ฃจ
- DFS
- ๋ฆฌ์กํธ
- Git
- sap
- ์๊ณ ๋ฆฌ์ฆ
- ํ์ด์ฌ
- ๋ฐ์ดํฐ๋ถ์
- ๊นํ๋ธ
- abap
- ์์ฐ์ด์ฒ๋ฆฌ
- ํ๋ธ๋ก
- ์ฝํ
- ๋ฐฑ์ค
- AI
- ์ฝ๋ฉํ ์คํธ
- tableau
- react
- erp
- ํ ์คํธ๋ง์ด๋
- ์๋ง์กด์น์๋น์ค
- nlp
- ๋น ๋ฐ์ดํฐ
- AWS
- ์๋ฐ์คํฌ๋ฆฝํธ
- github
- ๋ฐ์ดํฐ ๋ถ์
Archives
- Today
- Total
๋ชฉ๋กํ์ด์ฌ ๋ฐ์ดํฐ ์ถ๊ฐ (1)
Hey Tech
[ํ์ด์ฌ] ๋ฆฌ์คํธ ๊ด๋ จ ํจ์: append, sort, reverse, insert, count, remove
์๋ ํ์ธ์, ์ค๋์ ๋ฆฌ์คํธ(list) ๋ฐ์ดํฐ ํ์ ์ ์ ์ฉํ ํจ์๋ก์ append(), sort(), reverse(), insert(), count(), remove()์ ๋ํด ์๊ฐํด ๋๋ฆฝ๋๋ค. ๋ด์ฉ์ด ๊ฐ๋จํ๋ ์๋ ํ์ ์์๋ฅผ ์ฐธ๊ณ ํด ์ฃผ์ธ์! ํ ์ฌ์ฉ๋ชฉ์ ๋ฐ ์ค๋ช ๋ฉ์๋ ์๊ฐ ๋ณต์ก๋ ๋ฐ์ดํฐ ์ถ๊ฐ(๋งจ ๋ค์์๋ถํฐ ์ถ๊ฐ) ๋ฆฌ์คํธ ์ด๋ฆ.append(์ถ๊ฐํ ๋ฐ์ดํฐ) \(O(1)\) ๋ฐ์ดํฐ ์ ๋ ฌ(์ค๋ฆ์ฐจ์ ์ ๋ ฌ) ๋ฆฌ์คํธ ์ด๋ฆ.sort() \(O(NlogN)\) ๋ฐ์ดํฐ ์ ๋ ฌ(๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ) ๋ฆฌ์คํธ ์ด๋ฆ.sort(reverse = True) \(O(NlogN)\) ๋ฆฌ์คํธ ๋ด ์์ ์์ ๋ค์ง๊ธฐ ๋ฆฌ์คํธ ์ด๋ฆ.reverse() \(O(N)\) ํน์ ์ธ๋ฑ์ค์ ์์ ์ฝ์ ๋ฆฌ์คํธ ์ด๋ฆ.insert(์ฝ์ ํ ์์น์ ์ธ๋ฑ์ค, ์ฝ์ ํ ..
SW ๊ฐ๋ฐ/Python
2021. 4. 16. 10:16