dictionary 2

[Python] python comprehension

Python comprehension ? ๋‹ค๋ฅธ Sequence๋กœ๋ถ€ํ„ฐ ์ƒˆ๋กœ์šด Sequence (Iterable Object)๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋Šฅ * comprehension : ์ดํ•ด๋ ฅ 01. List comprehension [ ์ถœ๋ ฅ ํ‘œํ˜„์‹ for ์š”์†Œ in ์ž…๋ ฅ Sequence [ if ์กฐ๊ฑด์‹ ] ] ์ž…๋ ฅ Sequence๋Š” Iteration์ด ๊ฐ€๋Šฅํ•œ ๋ฐ์ดํ„ฐ Sequence ํ˜น์€ ์ปฌ๋ ‰์…˜ [if ์กฐ๊ฑด์‹]์€ ์˜ต์…˜ hash_table = list([0 for i in range(10)]) print(hash_table) #[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] #1. ์ข…๋ฅ˜๊ฐ€ ๋‹ค๋ฅธ ๋ฐ์ดํ„ฐ์—์„œ ์ •์ˆ˜ ๋ฆฌ์ŠคํŠธ๋งŒ ๊ฐ€์ ธ์˜ค๊ธฐ dataset = [4, True, 'dave', 2.1, 3] int_data ..

Python 2024.01.31

[Data Structure] ํ•ด์‹œ ํ…Œ์ด๋ธ” (Hash Table)

ํ•ด์‹œ ํ…Œ์ด๋ธ” (Hash Table) ? ํ‚ค(Key)์— ๋ฐ์ดํ„ฐ(Value)๋ฅผ ์ €์žฅํ•˜๋Š” ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ Key๋ฅผ ํ†ตํ•ด ๋ฐ”๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ›์•„์˜ฌ ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ, ๋น ๋ฅธ ์†๋„ ํŒŒ์ด์ฌ์—์„œ๋Š” ๋”•์…”๋„ˆ๋ฆฌ(Dictionary) ํƒ€์ž…์œผ๋กœ ๊ตฌํ˜„ ๊ฐ€๋Šฅ ๋ณดํ†ต ๋ฐฐ์—ด๋กœ ๋ฏธ๋ฆฌ Hash Table ์‚ฌ์ด์ฆˆ๋งŒํผ ์ƒ์„ฑ ํ›„ ์‚ฌ์šฉ (๊ณต๊ฐ„๊ณผ ํƒ์ƒ‰ ์‹œ๊ฐ„ ๋งž๋ฐ”๊พธ๋Š” ๊ธฐ๋ฒ•) ๊ด€๋ จ ์šฉ์–ด ํ•ด์‹œ(Hash) : ์ž„์˜ ๊ฐ’์„ ๊ณ ์ • ๊ธธ์ด๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๊ฒƒ ํ•ด์‹œ ํ…Œ์ด๋ธ”(Hash Table) : ํ‚ค ๊ฐ’์˜ ์—ฐ์‚ฐ์— ์˜ํ•ด ์ง์ ‘ ์ ‘๊ทผ์ด ๊ฐ€๋Šฅํ•œ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ ํ•ด์‹ฑ ํ•จ์ˆ˜(Hashing Function) : Key์— ๋Œ€ํ•ด ์‚ฐ์ˆ  ์—ฐ์‚ฐ์„ ์ด์šฉํ•ด, ๋ฐ์ดํ„ฐ ์œ„์น˜๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ๋Š” ํ•จ์ˆ˜ ํ•ด์‹œ ๊ฐ’(Hash Value), ํ•ด์‹œ ์ฃผ์†Œ(Hash Address) : Key๋ฅผ ํ•ด์‹ฑ ํ•จ์ˆ˜๋กœ ์—ฐ์‚ฐํ•ด์„œ, ํ•ด์‹œ ๊ฐ’์„ ์•Œ์•„๋‚ด..