๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋กํŒŒ์ด์ฌ count (2)

Hey Tech

[ํŒŒ์ด์ฌ] Counter ํ•จ์ˆ˜: ๋ฆฌ์ŠคํŠธ ๋‚ด ์›์†Œ ๊ฐœ์ˆ˜ ๊ตฌํ•˜๊ธฐ!(feat. collections ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ)

์•ˆ๋…•ํ•˜์„ธ์š”, ์˜ค๋Š˜์€ ํŒŒ์ด์ฌ 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 ํ•จ์ˆ˜๋ฅผ ๊ฐ€์ ธ์™€์•ผ ํ•ฉ๋‹ˆ๋‹ค. ํ•ด๋‹น ํ•จ์ˆ˜์— ๋ฆฌ..

SW ๊ฐœ๋ฐœ/Python 2021. 4. 23. 11:29
[ํŒŒ์ด์ฌ] ๋ฆฌ์ŠคํŠธ ๊ด€๋ จ ํ•จ์ˆ˜: 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