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

๋ชฉ๋กํŒŒ์ด์ฌ ๋ฆฌ์ŠคํŠธ (2)

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
[ํŒŒ์ด์ฌ] ๋ฆฌ์ŠคํŠธ ์ปดํ”„๋ฆฌํ—จ์…˜(list comprehension)์— ๋Œ€ํ•ด ์•Œ์•„๋ณด์ž!

๊ฐ„๋‹จํ•œ ๋‚ด์šฉ์ด๋ฏ€๋กœ ๋ฐ”๋กœ ๋ณธ๋ก ์œผ๋กœ ๋“ค์–ด๊ฐ€์ฃ ! 1. ์ •์˜ ๋ฐ ํŠน์ง• ๋ฆฌ์ŠคํŠธ ์ปดํ”„๋ฆฌํ—จ์…˜(comprehension)์€ ๋ฆฌ์ŠคํŠธ๋ฅผ ์ดˆ๊ธฐํ™”ํ•˜๋Š” ๋ฐฉ๋ฒ• ์ค‘ ํ•˜๋‚˜๋กœ์„œ ๋Œ€๊ด„ํ˜ธ('[]') ์•ˆ์— ์กฐ๊ฑด๋ฌธ์ด๋‚˜ ๋ฐ˜๋ณต๋ฌธ์„ ๋„ฃ๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฆฌ์ŠคํŠธ๋ฅผ ์ดˆ๊ธฐํ™”ํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค. ๋ฆฌ์ŠคํŠธ ์ปดํ”„๋ฆฌํ—จ์…˜์€ ํ•„์š”ํ•œ ๋ฆฌ์ŠคํŠธ๋ฅผ ์ƒ์„ฑํ•  ๋•Œ ๋ณด๋‹ค ๊ฐ„๊ฒฐํ•˜๊ณ  ์ง๊ด€์ ์œผ๋กœ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•  ์ˆ˜ ์žˆ๋„๋ก ๋„์™€์ค๋‹ˆ๋‹ค. ์•„๋ž˜ ์˜ˆ์‹œ์™€ ํ•จ๊ป˜ ์‚ดํŽด๋ณด์ฃ . 2. ์˜ˆ์‹œ1: ์ผ๋ฐ˜์ ์ธ ๋ฆฌ์ŠคํŠธ ์ƒ์„ฑ ๋ฐฉ๋ฒ•๊ณผ ๋น„๊ต ์˜ˆ์‹œ๋กœ์„œ ๊ฐ„๋‹จํ•˜๊ฒŒ 1๋ถ€ํ„ฐ 100๊นŒ์ง€์˜ ์ •์ˆ˜ ์ค‘์—์„œ ์ง์ˆ˜๋งŒ ํฌํ•จํ•˜๋Š” ๋ฆฌ์ŠคํŠธ๋ฅผ ์ƒ์„ฑํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ํŠนํžˆ ๋ฐ˜๋ณต๋ฌธ๊ณผ ์กฐ๊ฑด๋ฌธ์„ ๊ฐ๊ฐ ๋‚˜๋ˆ„์–ด ์‚ฌ์šฉํ•˜์—ฌ ๋ฆฌ์ŠคํŠธ๋ฅผ ์ƒ์„ฑํ•˜๋Š” ๋ฐฉ๋ฒ•๊ณผ ๋‚˜๋ˆ„์–ด ์‚ดํŽด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. (1) ์ผ๋ฐ˜์ ์ธ ๋ฐฉ๋ฒ• ๋จผ์ €, ๋ฆฌ์ŠคํŠธ๋ฅผ ์ง์ ‘ ์ƒ์„ฑํ•˜๊ณ , ๋ฐ˜๋ณต๋ฌธ์„ ์ˆ˜ํ–‰ํ•˜๊ณ  ๊ทธ ์•ˆ์—์„œ ์กฐ๊ฑด๋ฌธ์„ ์ˆ˜ํ–‰..

SW ๊ฐœ๋ฐœ/Python 2021. 4. 13. 09:51