์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ์๊ณ ๋ฆฌ์ฆ
- ์ธ๊ณต์ง๋ฅ
- nlp
- react
- erp
- ๋ฆฌ์กํธ
- ๋น ๋ฐ์ดํฐ
- AI
- DFS
- abap
- Git
- sap
- ๋ฐ์ดํฐ๋ถ์
- AWS
- ์ฝ๋ฉํ ์คํธ
- ์๋ง์กด์น์๋น์ค
- github
- ํ๋ธ๋ก
- ๋ฐฑ์ค
- ํ ์คํธ๋ง์ด๋
- ํ์ด์ฌ
- ์ฝํ
- ํ๋ธ๋ฃจ
- ํ ์คํธ๋ถ์
- tableau
- ๊นํ๋ธ
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์์ฐ์ด์ฒ๋ฆฌ
- ๋ฐ์ดํฐ ๋ถ์
- ๋ฅ๋ฌ๋
- Today
- Total
๋ชฉ๋กํ์ด์ฌ ๋ฆฌ์คํธ (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(์ฝ์ ํ ์์น์ ์ธ๋ฑ์ค, ์ฝ์ ํ ..
๊ฐ๋จํ ๋ด์ฉ์ด๋ฏ๋ก ๋ฐ๋ก ๋ณธ๋ก ์ผ๋ก ๋ค์ด๊ฐ์ฃ ! 1. ์ ์ ๋ฐ ํน์ง ๋ฆฌ์คํธ ์ปดํ๋ฆฌํจ์ (comprehension)์ ๋ฆฌ์คํธ๋ฅผ ์ด๊ธฐํํ๋ ๋ฐฉ๋ฒ ์ค ํ๋๋ก์ ๋๊ดํธ('[]') ์์ ์กฐ๊ฑด๋ฌธ์ด๋ ๋ฐ๋ณต๋ฌธ์ ๋ฃ๋ ๋ฐฉ์์ผ๋ก ๋ฆฌ์คํธ๋ฅผ ์ด๊ธฐํํ๋ ๋ฐฉ์์ ๋๋ค. ๋ฆฌ์คํธ ์ปดํ๋ฆฌํจ์ ์ ํ์ํ ๋ฆฌ์คํธ๋ฅผ ์์ฑํ ๋ ๋ณด๋ค ๊ฐ๊ฒฐํ๊ณ ์ง๊ด์ ์ผ๋ก ์ฝ๋๋ฅผ ์์ฑํ ์ ์๋๋ก ๋์์ค๋๋ค. ์๋ ์์์ ํจ๊ป ์ดํด๋ณด์ฃ . 2. ์์1: ์ผ๋ฐ์ ์ธ ๋ฆฌ์คํธ ์์ฑ ๋ฐฉ๋ฒ๊ณผ ๋น๊ต ์์๋ก์ ๊ฐ๋จํ๊ฒ 1๋ถํฐ 100๊น์ง์ ์ ์ ์ค์์ ์ง์๋ง ํฌํจํ๋ ๋ฆฌ์คํธ๋ฅผ ์์ฑํด ๋ณด๊ฒ ์ต๋๋ค. ํนํ ๋ฐ๋ณต๋ฌธ๊ณผ ์กฐ๊ฑด๋ฌธ์ ๊ฐ๊ฐ ๋๋์ด ์ฌ์ฉํ์ฌ ๋ฆฌ์คํธ๋ฅผ ์์ฑํ๋ ๋ฐฉ๋ฒ๊ณผ ๋๋์ด ์ดํด๋ณด๋๋ก ํ๊ฒ ์ต๋๋ค. (1) ์ผ๋ฐ์ ์ธ ๋ฐฉ๋ฒ ๋จผ์ , ๋ฆฌ์คํธ๋ฅผ ์ง์ ์์ฑํ๊ณ , ๋ฐ๋ณต๋ฌธ์ ์ํํ๊ณ ๊ทธ ์์์ ์กฐ๊ฑด๋ฌธ์ ์ํ..