- Today
- Total
๋ชฉ๋กํ์ด์ฌ ๋ฆฌ์คํธ (2)
DATA101
์๋ ํ์ธ์, ์ค๋์ ๋ฆฌ์คํธ(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) ์ผ๋ฐ์ ์ธ ๋ฐฉ๋ฒ ๋จผ์ , ๋ฆฌ์คํธ๋ฅผ ์ง์ ์์ฑํ๊ณ , ๋ฐ๋ณต๋ฌธ์ ์ํํ๊ณ ๊ทธ ์์์ ์กฐ๊ฑด๋ฌธ์ ์ํ..