- Today
- Total
๋ชฉ๋กํ์ด์ฌ count (2)
DATA101
์๋ ํ์ธ์, ์ค๋์ ํ์ด์ฌ Counter ํจ์๋ฅผ ํ์ฉํ์ฌ ๋ฆฌ์คํธ ๋ด ์์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ๋ฐฉ๋ฒ์ ๋ํด ์๊ฐํด ๋๋ฆฝ๋๋ค. ์์ค์ฝ๋ from collections import Counter # ๊ณผ์ผ ์ ๋ณด๋ฅผ ์ ์ฅํ ๋ฆฌ์คํธ ์์ฑ arr = ['Apple', 'Banana', 'Orange', 'Apple', 'Grape', 'Orange', 'Water Melon'] cnt = Counter(arr) print(cnt['Apple']) # ์ฌ๊ณผ ๊ฐ์ print(cnt['Orange']) # ์ค๋ ์ง ๊ฐ์ print(dict(cnt)) # ๋์ ๋๋ฆฌ ์๋ฃํ์ผ๋ก ์ถ๋ ฅ ๊ฐ์ฅ ๋จผ์ , ๋ฆฌ์คํธ ๋ด ์์์ ๊ฐ์๋ฅผ ์ธ๊ธฐ ์ํด์๋ collections ํ์ด์ฌ ํ์ค ๋ผ์ด๋ธ๋ฌ๋ฆฌ์์ Counter ํจ์๋ฅผ ๊ฐ์ ธ์์ผ ํฉ๋๋ค. ํด๋น ํจ์์ ๋ฆฌ..
์๋ ํ์ธ์, ์ค๋์ ๋ฆฌ์คํธ(list) ๋ฐ์ดํฐ ํ์ ์ ์ ์ฉํ ํจ์๋ก์ append(), sort(), reverse(), insert(), count(), remove()์ ๋ํด ์๊ฐํด ๋๋ฆฝ๋๋ค. ๋ด์ฉ์ด ๊ฐ๋จํ๋ ์๋ ํ์ ์์๋ฅผ ์ฐธ๊ณ ํด ์ฃผ์ธ์! ํ ์ฌ์ฉ๋ชฉ์ ๋ฐ ์ค๋ช ๋ฉ์๋ ์๊ฐ ๋ณต์ก๋ ๋ฐ์ดํฐ ์ถ๊ฐ(๋งจ ๋ค์์๋ถํฐ ์ถ๊ฐ) ๋ฆฌ์คํธ ์ด๋ฆ.append(์ถ๊ฐํ ๋ฐ์ดํฐ) \(O(1)\) ๋ฐ์ดํฐ ์ ๋ ฌ(์ค๋ฆ์ฐจ์ ์ ๋ ฌ) ๋ฆฌ์คํธ ์ด๋ฆ.sort() \(O(NlogN)\) ๋ฐ์ดํฐ ์ ๋ ฌ(๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ) ๋ฆฌ์คํธ ์ด๋ฆ.sort(reverse = True) \(O(NlogN)\) ๋ฆฌ์คํธ ๋ด ์์ ์์ ๋ค์ง๊ธฐ ๋ฆฌ์คํธ ์ด๋ฆ.reverse() \(O(N)\) ํน์ ์ธ๋ฑ์ค์ ์์ ์ฝ์ ๋ฆฌ์คํธ ์ด๋ฆ.insert(์ฝ์ ํ ์์น์ ์ธ๋ฑ์ค, ์ฝ์ ํ ..