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

๋ชฉ๋กํŒŒ์ด์ฌ ๋ฐ์ดํ„ฐ ์‚ญ์ œ (2)

Hey Tech

[ํŒŒ์ด์ฌ] ๋ฆฌ์ŠคํŠธ ๋‚ด 1๊ฐœ ์ด์ƒ์˜ ํŠน์ • ๊ฐ’ ์‚ญ์ œํ•˜๋Š” ๋ฐฉ๋ฒ•!

์•ˆ๋…•ํ•˜์„ธ์š”, ์˜ค๋Š˜์€ ํŒŒ์ด์ฌ์—์„œ ๋ฆฌ์ŠคํŠธ ๋‚ด 1๊ฐœ ์ด์ƒ์˜ ํŠน์ • ์›์†Œ๋ฅผ ์ฐพ์•„ ์‚ญ์ œํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ๊ณต์œ ํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ์‚ญ์ œํ•  ์›์†Œ๊ฐ€ 1๊ฐœ๋ƒ 2๊ฐœ ์ด์ƒ์ด๋ƒ์— ๋”ฐ๋ผ ์ฝ”๋“œ ์ž‘์„ฑ ๋ฐฉ๋ฒ•์ด ๋‹ค๋ฅด๋ฏ€๋กœ ๊ฐ๊ฐ ๋‚˜๋ˆ„์–ด ์„ค๋ช…๋“œ๋ฆฌ๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์›์†Œ 1๊ฐœ ์‚ญ์ œ ๋ฐฉ๋ฒ• 1๊ฐœ์˜ ์›์†Œ๋ฅผ ์‚ญ์ œํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ๊ฐ„๋‹จํžˆ remove() ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. # ๊ธฐ๋ณธ ๋ฆฌ์ŠคํŠธ arr = [5, 7, 1, 1, 2, 6, 1, 6, 7] print(arr) # [5, 7, 1, 1, 2, 6, 1, 6, 7] # ์›์†Œ 1์„ 1๊ฐœ ์‚ญ์ œ arr.remove(1) print(arr) # [5, 7, 1, 2, 6, 1, 6, 7] ์œ„์™€ ๊ฐ™์ด ๋ฆฌ์ŠคํŠธ์—์„œ 1์— ํ•ด๋‹นํ•˜๋Š” ์›์†Œ 1๊ฐœ๋งŒ์ด ์‚ญ์ œ๋œ ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 2๊ฐœ ์ด์ƒ์˜ ์›์†Œ ๋ชจ๋‘ ์‚ญ์ œ ๋ฐฉ๋ฒ• ๋‹ค์Œ์œผ๋กœ..

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