๋ฐ˜์‘ํ˜•
250x250
Notice
Recent Posts
Recent Comments
Link
ยซ   2024/11   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
Tags more
Archives
Today
Total
๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๋ฐ์ดํ„ฐ ์ •๋ ฌ (1)

Hey Tech

[ํŒŒ์ด์ฌ] ๋‚ด์žฅ ํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ•œ ๋ฐ์ดํ„ฐ ์ •๋ ฌํ•˜๊ธฐ! (sorted, sort ํ•จ์ˆ˜)

์˜ค๋Š˜์€ ํŒŒ์ด์ฌ ๋‚ด์žฅ ํ•จ์ˆ˜์ธ sorted()์™€ sort()๋ฅผ ํ™œ์šฉํ•œ ๋ฐ์ดํ„ฐ ์ •๋ ฌ ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ๊ณต์œ ํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ๊ทธ๋Ÿผ ๋ฐ”๋กœ ์‹œ์ž‘ํ•˜์ฃ ! ๋ชฉ์ฐจ 1. ๊ธฐ๋ณธ ์ •๋ ฌ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ 2. sorted ํ•จ์ˆ˜ 3. sort ํ•จ์ˆ˜ 4. key ๋งค๊ฐœ๋ณ€์ˆ˜๋ฅผ ํ™œ์šฉํ•œ ์ •๋ ฌ ๊ธฐ์ค€ ์„ค์ • 5. ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ•ด๊ฒฐ ์ „๋žต 1. ๊ธฐ๋ณธ ์ •๋ ฌ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ํŒŒ์ด์ฌ์—๋Š” sorted ๋ฐ sort๋ผ๋Š” ์ •๋ ฌ ํ•จ์ˆ˜๊ฐ€ ๊ธฐ๋ณธ์ ์œผ๋กœ ๋‚ด์žฅ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ํ•จ์ˆ˜๋“ค์€ ๋ฆฌ์ŠคํŠธ, ๋”•์…”๋„ˆ๋ฆฌ, ์ง‘ํ•ฉ ๋“ฑ์˜ ๋ฐ์ดํ„ฐ ํƒ€์ž…์„ ์ž…๋ ฅ๊ฐ’์œผ๋กœ ๋ฐ›๊ณ , ๋ฐ์ดํ„ฐ ํƒ€์ž…์— ์ƒ๊ด€์—†์ด ํ•ญ์ƒ ๋ฆฌ์ŠคํŠธ ํ˜•ํƒœ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์ •๋ ฌํ•œ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š” ๊ฒƒ์ด ํŠน์ง•์ž…๋‹ˆ๋‹ค. ๋˜ํ•œ, ์ด ํ•จ์ˆ˜๋“ค์€ ์ตœ์•…์˜ ๊ฒฝ์šฐ์—๋„ O(N*log N) ์˜ ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ๋ณด์žฅํ•œ๋‹ค๋Š” ๊ฒƒ์ด ํŠน์ง•์ž…๋‹ˆ๋‹ค. ๊ทธ๋Ÿผ sorted ํ•จ์ˆ˜์™€ sort ํ•จ์ˆ˜ ๊ฐ๊ฐ์—..
SW ๊ฐœ๋ฐœ/Python 2021. 3. 15. 10:45
์ด์ „ Prev 1 Next ๋‹ค์Œ