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

๋ชฉ๋กํŒŒ์ด์ฌ ๋ฐ์ดํ„ฐ ์ถ”๊ฐ€ (1)

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