Notice
Recent Posts
Recent Comments
Link
관리 메뉴

λͺ©λ‘μ „체 κΈ€ (1103)

KoreanFoodie's Study

λ”₯λŸ¬λ‹ νŠœν† λ¦¬μ–Ό 4κ°• 1λΆ€, 신경망 ν•™μŠ΅ - λ°‘λ°”λ‹₯λΆ€ν„° μ‹œμž‘ν•˜λŠ” λ”₯λŸ¬λ‹

ν•΄λ‹Ή ν¬μŠ€νŒ…μ€ ν•œλΉ› λ―Έλ””μ–΄μ—μ„œ μΆœνŒν•œ 'λ°‘λ°”λ‹₯λΆ€ν„° μ‹œμž‘ν•˜λŠ” λ”₯λŸ¬λ‹'μ΄λΌλŠ” ꡐ재의 λ‚΄μš©μ„ 따라가며 λ”₯λŸ¬λ‹ νŠœν† λ¦¬μ–Όμ„ μ§„ν–‰ν•˜κ³  μžˆμŠ΅λ‹ˆλ‹€.κ΄€λ ¨ μžλ£ŒλŠ”μ—¬κΈ°μ—μ„œ μ°Ύκ±°λ‚˜ λ‹€μš΄λ‘œλ“œ λ°›μœΌμ‹€ 수 μžˆμŠ΅λ‹ˆλ‹€. 이번 ν¬μŠ€νŠΈμ—μ„œλŠ” 신경망 ν•™μŠ΅μ— λŒ€ν•΄ 닀루어 보도둝 ν•˜κ² λ‹€. μ—¬κΈ°μ„œ ν•™μŠ΅μ΄λž€ ν›ˆλ ¨ λ°μ΄ν„°λ‘œλΆ€ν„° κ°€μ€‘μΉ˜ λ§€κ°œλ³€μˆ˜μ˜ μ΅œμ κ°’μ„ μžλ™μœΌλ‘œ νšλ“ν•˜λŠ” 것을 λœ»ν•œλ‹€. 신경망이 ν•™μŠ΅ν•  수 μžˆλ„λ‘ ν•΄μ£ΌλŠ” μ§€ν‘œμ—λŠ” 손싀 ν•¨μˆ˜κ°€ μžˆλŠ”λ°, 이 손싀 ν•¨μˆ˜μ˜ 결과값을 κ°€μž₯ μž‘κ²Œ λ§Œλ“œλŠ” κ°€μ€‘μΉ˜ λ§€κ°œλ³€μˆ˜λ₯Ό μ°ΎλŠ” 것이 ν•™μŠ΅μ˜ λͺ©ν‘œμ΄λ‹€. λ°μ΄ν„°μ—μ„œ ν•™μŠ΅ν•œλ‹€! 데이터 주도 ν•™μŠ΅ κΈ°κ³„ν•™μŠ΅μ€ 데이터가 생λͺ…이닀. 데이터λ₯Ό 톡해 νŒ¨ν„΄μ„ λ°œκ²¬ν•˜κ³  λͺ¨λΈμ„ λ§Œλ“€ 수 있기 λ•Œλ¬Έμ΄λ‹€. μœ„μ˜ μ˜ˆμ‹œμ—μ„œ 숫자 '5'λ₯Ό νŒλ³„ν•œλ‹€κ³  ν•΄ 보자. '5'λ₯Ό λΆ„λ₯˜ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ 직접..

넀이버 λ‰΄μŠ€ API둜 λ‰΄μŠ€ ν¬λ‘€λ§ν•˜κΈ°! (파이썬으둜 넀이버 μ˜€ν”ˆ API λ‰΄μŠ€ 크둀러 λ§Œλ“€κΈ°)

가끔 μžλ£Œμˆ˜μ§‘μ„ ν•˜λ‹€λ³΄λ©΄ μ‹ λ¬Έ 기사 λ“±μ˜ 데이터λ₯Ό λŒ€λŸ‰μœΌλ‘œ μˆ˜μ§‘ν•΄μ•Ό λ˜λŠ” κ²½μš°κ°€ 생긴닀. νŒŒμ΄μ¬μ€ μ›Œλ‚™ 크둀러 λ§Œλ“€κΈ° μ’‹κ²Œ requestsλ‚˜ BeautifulSoupλ“±μ˜ λͺ¨λ“ˆμ΄ κ·Έ κΈ°λŠ₯을 μ œκ³΅ν•΄ μ£Όμ§€λ§Œ, λ•Œλ‘œλŠ” μ‚¬μ΄νŠΈμ—μ„œ APIλ₯Ό 직접 μ œκ³΅ν•˜κΈ°λ„ ν•œλ‹€. λ„€μ΄λ²„μ˜ κ²½μš°μ—λŠ” μ˜€ν”ˆ API(심지어 λ‘œκ·ΈμΈλ„ ν•„μš” μ—†λ‹€!)λ₯Ό μ΄μš©ν•΄ 검색을 ν†΅ν•œ 자료λ₯Ό μˆ˜μ§‘ν•  수 μžˆλ„λ‘ 도와쀀닀. 그럼 이번 ν¬μŠ€νŠΈμ—μ„œλŠ” 이 μ˜€ν”ˆ APIλ₯Ό μ΄μš©ν•΄μ„œ λ‚΄κ°€ κ²€μƒ‰ν•œ ν‚€μ›Œλ“œλ‘œ μˆ˜μ§‘ν•œ λ‰΄μŠ€κΈ°μ‚¬λ“€μ˜ 제λͺ©κ³Ό 링크λ₯Ό μ €μž₯ν•˜λŠ” 방법을 μ•Œμ•„λ³΄λ‘ ν•˜κ² λ‹€. λ¨Όμ €, 넀이버 λ°μ΄ν„°λž©μœΌλ‘œ κ°€λ©΄, λ‹€μŒκ³Ό 같은 창이 λœ¨λŠ”λ°, μ €κΈ°μ„œ `μ˜€ν”ˆ API μ‹ μ²­`을 눌러 μ–΄ν”Œλ¦¬μΌ€μ΄μ…˜μ„ λ§Œλ“€μ–΄ 주자. μ–΄ν”Œλ¦¬μΌ€μ΄μ…˜μ€ λŒ€μΆ© λ§Œλ“€μ–΄λ„ λœλ‹€. μ–΄ν”Œλ¦¬μΌ€μ΄μ…˜μ„ λ§Œλ“€λ©΄ λ‹€μŒκ³Ό 같이 "Cl..

Cloud, Web 2019. 11. 7. 00:28
λ”₯λŸ¬λ‹ νŠœν† λ¦¬μ–Ό 3κ°• 2λΆ€, 신경망 섀계, μ†Œν”„νŠΈ λ§₯슀 - λ°‘λ°”λ‹₯λΆ€ν„° μ‹œμž‘ν•˜λŠ” λ”₯λŸ¬λ‹

ν•΄λ‹Ή ν¬μŠ€νŒ…μ€ ν•œλΉ› λ―Έλ””μ–΄μ—μ„œ μΆœνŒν•œ 'λ°‘λ°”λ‹₯λΆ€ν„° μ‹œμž‘ν•˜λŠ” λ”₯λŸ¬λ‹'μ΄λΌλŠ” ꡐ재의 λ‚΄μš©μ„ 따라가며 λ”₯λŸ¬λ‹ νŠœν† λ¦¬μ–Όμ„ μ§„ν–‰ν•˜κ³  μžˆμŠ΅λ‹ˆλ‹€. κ΄€λ ¨ μžλ£ŒλŠ” μ—¬κΈ°μ—μ„œ μ°Ύκ±°λ‚˜ λ‹€μš΄λ‘œλ“œ λ°›μœΌμ‹€ 수 μžˆμŠ΅λ‹ˆλ‹€. 3μΈ΅ 신경망 κ΅¬ν˜„ν•˜κΈ° μ΄λ²ˆμ—λŠ” 3μΈ΅ μ‹ κ²½λ§μ—μ„œ μˆ˜ν–‰λ˜λŠ”, μž…λ ₯λΆ€ν„° 좜λ ₯κΉŒμ§€μ˜ 처리(순방ν–₯ 처리)λ₯Ό κ΅¬ν˜„ν•΄ 보자. 이λ₯Ό μœ„ν•΄ 전에 μ„€λͺ…ν•œ λ„˜νŒŒμ΄μ˜ 닀차원 배열을 μ‚¬μš©ν•œλ‹€. μœ„ 그림은 3μΈ΅ μ‹ κ²½λ§μœΌλ‘œ, μž…λ ₯μΈ΅(0μΈ΅)은 2개, 첫 번째 은닉측(1μΈ΅)은 3개, 두 번째 은닉측(2μΈ΅)은 2개, 좜λ ₯μΈ΅(3μΈ΅)은 2개의 λ‰΄λŸ°μœΌλ‘œ κ΅¬μ„±λœλ‹€. μ˜ˆμ‹œλ₯Ό 톡해 이 과정을 더 μžμ„Ένžˆ μ‚΄νŽ΄λ³΄μž. import numpy as np X = np.array([1.0, 0.5]) W1 = np.array([[0.1, 0.3, 0.5], [0.2,..

μ˜€μ„ΈλΌλΉ„λ‹˜ κ°•μ—° ν›„κΈ° - <κ·Έ νŽ˜λ―Έλ‹ˆμ¦˜μ€ ν‹€λ Έλ‹€> μž‘κ°€ 강연을 λ“£κ³ 

ν•΄λ‹Ή κ²Œμ‹œκΈ€μ€ μ˜€μ„ΈλΌλΉ„ μž‘κ°€λ‹˜μ΄ 2018λ…„ 11μ›” 26일, μ„œμšΈλŒ€ν•™κ΅μ—μ„œ μ§„ν–‰ν–ˆλ˜ 강연에 λŒ€ν•œ ν›„κΈ°κΈ€μž…λ‹ˆλ‹€. μ˜€μ„ΈλΌλΉ„λ‹˜ κ°•μ—° ν›„κΈ° 정말 μ˜€λžœλ§Œμ— 글을 써 λ³΄λŠ” 것 κ°™μŠ΅λ‹ˆλ‹€(μ½”λ“œ, λ³΄κ³ μ„œ μ œμ™Έ). 그만큼 였늘 μ˜€μ„ΈλΌλΉ„λ‹˜μ˜ 강연은 κ½€λ‚˜ 큰 μžκ·Ήμ΄μ—ˆλ„€μš”. KBSμ—μ„œ μ΄¬μ˜λ„ ν•˜λŸ¬ μ™”μœΌλ‹ˆ, μ•„λ§ˆ ν’€ μ˜μƒμ€ νž˜λ“€μ–΄λ„ νŽΈμ§‘λ³Έμ΄λ‚˜ 클립 μ •λ„λŠ” 올렀 μ£Όμ‹œμ§€ μ•Šμ„κΉŒ μƒκ°ν•©λ‹ˆλ‹€. 말 κ·ΈλŒ€λ‘œ ‘ν›„κΈ°’도 μ•„λ‹Œ ‘감상’인지라, 강연에 λŒ€ν•œ λ‚΄μš©μ„ μš”μ•½ν•˜κ±°λ‚˜ ν•˜μ§€λŠ” μ•ŠμŠ΅λ‹ˆλ‹€. κ·Έμ € μ˜μ‹μ˜ 흐름을 따라 λͺ‡ 자 μ μ–΄λ³ΌκΉŒ ν•©λ‹ˆλ‹€. 0. νŽ˜λ―Έλ‹ˆμ¦˜μ€ μ–΄λ””μ„œ μ™€μ„œ, μ–΄λ””λ‘œ κ°€λŠ”κ°€ νŽ˜λ―Έλ‹ˆμ¦˜μ€ 1940λ…„λŒ€κΉŒμ§€μ˜ μ—¬μ„± μ°Έμ •κΆŒ μš΄λ™(Women’s movement) 이후 μƒˆλ‘­κ²Œ λ“±μž₯ν•œ κ°œλ…μž…λ‹ˆλ‹€. μ΄μ „μ˜ μ—¬κΆŒ μ‹ μž₯ μš΄λ™κ³ΌλŠ” κ΅¬λ³„λ˜λŠ” κ°œλ…μœΌλ‘œ, 독일 ..

일상/에세이 2019. 11. 5. 11:48
μ‹œν—˜μ΄ λ§ν•˜κ³  λ‚œ λ’€

λ‚˜λŠ” μ˜…μ€ κΈ°λŒ€κ°μ΄ 뭍은 손을 움직여 λ‚΄ μ μˆ˜κ°€ μ €μž₯된 νŒŒμΌμ„ μ—΄μ—ˆλ‹€. μ–΄λ””λ³΄μž… xxxxx... xxx . . . oooo-ooooo : 58점 xxxx-xxxxx: 13점 oooo-ooooo : 48점 . . . λ‚˜λŠ” μˆœκ°„μ μœΌλ‘œ λ©ˆμΉ«ν–ˆλ‹€. 그리곀 이내 κ·Έ 멈칫거림쑰차 λ©ˆμΆ”μ—ˆλ‹€. 멍- ν•˜λ‹€. λ‚˜λŠ” κΈ°λŒ€λ₯Ό μ™„μ „νžˆ 저버린 λ‚˜μ˜ 점수λ₯Ό 보고 κ·Έμ € 멍할 λΏμ΄μ—ˆλ‹€. 이전 κ°™μœΌλ©΄ 뢄노와 λΆ€λ„λŸ¬μ›€, μˆ˜μΉ˜μ‹¬ λ”°μœ„μ˜ μ—¬λŸ¬ 감정이 λ‚˜λ₯Ό μ‚¬λ°©μ—μ„œ κ΄΄λ‘­ν˜”κ² μ§€. ν•˜μ§€λ§Œ μ΄λ²ˆμ—λŠ” 쑰금 λ‹¬λžλ‹€. 평정을 찾은 걸까? μ΅μˆ™ν•΄μ§„ 걸까? λ‚˜λŠ” μŠ€μŠ€λ‘œμ—κ²Œ μ§ˆλ¬Έν–ˆλ‹€. μ‘°κΈˆλ„ 즐겁지 μ•Šμ•˜λ‹€. μ•„λ‹ˆ, μ¦κ²κΈ°λŠ” 컀녕 λͺΈμ΄ 무겁게만 λŠκ»΄μ‘Œλ‹€. μΆ• μ²˜μ§€λŠ” λŠλ‚Œ. ν™œκΈ°μ°¨κ²Œ λ– λ“€μ–΄ λŒ€λŠ” λ°΄λ“œ 보컬의 μ†Œλ¦¬κ°€ λ°‹λ°‹ν•˜κΈ°λ§Œ ν•˜λ‹€. μ–΄, 포기가 뭘까? 였늘 λ‚˜..

일상/에세이 2019. 11. 5. 11:32
λ”₯λŸ¬λ‹ νŠœν† λ¦¬μ–Ό 3κ°• 1λΆ€, 신경망과 ν™œμ„±ν™” ν•¨μˆ˜ - λ°‘λ°”λ‹₯λΆ€ν„° μ‹œμž‘ν•˜λŠ” λ”₯λŸ¬λ‹

ν•΄λ‹Ή ν¬μŠ€νŒ…μ€ ν•œλΉ› λ―Έλ””μ–΄μ—μ„œ μΆœνŒν•œ 'λ°‘λ°”λ‹₯λΆ€ν„° μ‹œμž‘ν•˜λŠ” λ”₯λŸ¬λ‹'μ΄λΌλŠ” ꡐ재의 λ‚΄μš©μ„ 따라가며 λ”₯λŸ¬λ‹ νŠœν† λ¦¬μ–Όμ„ μ§„ν–‰ν•˜κ³  μžˆμŠ΅λ‹ˆλ‹€. κ΄€λ ¨ μžλ£ŒλŠ” μ—¬κΈ°μ—μ„œ μ°Ύκ±°λ‚˜ λ‹€μš΄λ‘œλ“œ λ°›μœΌμ‹€ 수 μžˆμŠ΅λ‹ˆλ‹€. νΌμ…‰νŠΈλ‘ μ—μ„œ μ‹ κ²½λ§μœΌλ‘œ μ‹ κ²½λ§μ˜ 예 신경망을 그림으둜 λ‚˜νƒ€λ‚Έ μ˜ˆμ‹œλ₯Ό 보자. Input이라고 ν‘œμ‹œλœ 것은 μž…λ ₯μΈ΅, 맨 였λ₯Έμͺ½ 쀄(Output)을 좜λ ₯μΈ΅, 쀑간 μΈ΅(Hidden)을 은닉측이라고 ν•œλ‹€. μ€λ‹‰μΈ΅μ˜ λ‰΄λŸ°μ€ μ‚¬λžŒ λˆˆμ—λŠ” 보이지 μ•ŠλŠ”λ‹€. 0측의 μž…λ ₯μΈ΅, 1측이 은닉측, 2측이 좜λ ₯측이 λœλ‹€. νΌμ…‰νŠΈλ‘  볡슡 κΈ°μ‘΄ νΌμ…‰νŠΈλ‘ μ€ 이런 ꡬ쑰λ₯Ό ν•˜κ³  μžˆλ‹€. # 식 : y = 0 (b + w1x1 + w2x2 0) μ—¬κΈ°μ„œ bλŠ” 편ν–₯을 λ‚˜νƒ€λ‚΄λŠ” λ§€κ°œλ³€μˆ˜λ‘œ, λ‰΄λŸ°μ΄ μ–Όλ§ˆλ‚˜ μ‰½κ²Œ ν™œμ„±ν™”λ˜λŠλƒλ₯Ό μ œμ–΄ν•œλ‹€. ν•œνŽΈ, w1κ³Ό w2λŠ” 각..

λ”₯λŸ¬λ‹ νŠœν† λ¦¬μ–Ό 2κ°•, νΌμ…‰νŠΈλ‘ (Perceptron) κ°œλ… 읡히기 - λ°‘λ°”λ‹₯λΆ€ν„° μ‹œμž‘ν•˜λŠ” λ”₯λŸ¬λ‹

ν•΄λ‹Ή ν¬μŠ€νŒ…μ€ ν•œλΉ› λ―Έλ””μ–΄μ—μ„œ μΆœνŒν•œ 'λ°‘λ°”λ‹₯λΆ€ν„° μ‹œμž‘ν•˜λŠ” λ”₯λŸ¬λ‹'μ΄λΌλŠ” ꡐ재의 λ‚΄μš©μ„ 따라가며 λ”₯λŸ¬λ‹ νŠœν† λ¦¬μ–Όμ„ μ§„ν–‰ν•˜κ³  μžˆμŠ΅λ‹ˆλ‹€. κ΄€λ ¨ μžλ£ŒλŠ” μ—¬κΈ°μ—μ„œ μ°Ύκ±°λ‚˜ λ‹€μš΄λ‘œλ“œ λ°›μœΌμ‹€ 수 μžˆμŠ΅λ‹ˆλ‹€. νΌμ…‰νŠΈλ‘ (perceptron) μ•Œκ³ λ¦¬μ¦˜ νΌμ…‰νŠΈλ‘ μ€ ν”„λž‘ν¬ λ‘œμ  λΈ”λΌνŠΈ(Frank Rosenblatt)κ°€ 1957년에 κ³ μ•ˆν•œ, 맀우 였래된 μ•Œκ³ λ¦¬μ¦˜μ΄λ‹€. ν•˜μ§€λ§Œ νΌμ…‰νŠΈλ‘ μ˜ ꡬ쑰λ₯Ό λ°°μš°λŠ” 것은 신경망과 λ”₯λŸ¬λ‹μœΌλ‘œ λ‚˜μ•„κ°€λŠ” 데 μ€‘μš”ν•œ 아이디어λ₯Ό λ°°μš°λŠ” 일도 λœλ‹€. νΌμ…‰νŠΈλ‘ μ΄λž€? νΌμ…‰νŠΈλ‘ μ€ λ‹€μˆ˜μ˜ μ‹ ν˜Έλ₯Ό μž…λ ₯으둜 λ°›μ•„ ν•˜λ‚˜μ˜ μ‹ ν˜Έλ₯Ό 좜λ ₯ν•œλ‹€. μ—¬κΈ°μ„œ λ§ν•˜λŠ” μ‹ ν˜Έλž€ μ „λ₯˜λ‚˜ κ°•λ¬Όμ²˜λŸΌ 흐름이 μžˆλŠ” 것을 μƒμƒν•˜λ©΄ μ’‹λ‹€. νΌμ…‰νŠΈλ‘  μ‹ ν˜ΈλŠ” '흐λ₯Έλ‹€/μ•ˆ 흐λ₯Έλ‹€(1μ΄λ‚˜ 0)'의 두 가지 값을 κ°€μ§ˆ 수 μžˆλ‹€. μœ„ 사진은 μž…λ ₯이 2개인 퍼셉..

λ”₯λŸ¬λ‹ νŠœν† λ¦¬μ–Ό 1κ°•, λ„˜νŒŒμ΄(Numpy) 닀루기 - λ°‘λ°”λ‹₯λΆ€ν„° μ‹œμž‘ν•˜λŠ” λ”₯λŸ¬λ‹

ν•΄λ‹Ή ν¬μŠ€νŒ…μ€ ν•œλΉ› λ―Έλ””μ–΄μ—μ„œ μΆœνŒν•œ 'λ°‘λ°”λ‹₯λΆ€ν„° μ‹œμž‘ν•˜λŠ” λ”₯λŸ¬λ‹'μ΄λΌλŠ” ꡐ재의 λ‚΄μš©μ„ 따라가며 λ”₯λŸ¬λ‹ νŠœν† λ¦¬μ–Όμ„ μ§„ν–‰ν•˜κ³  μžˆμŠ΅λ‹ˆλ‹€. κ΄€λ ¨ μžλ£ŒλŠ” μ—¬κΈ°μ—μ„œ μ°Ύκ±°λ‚˜ λ‹€μš΄λ‘œλ“œ λ°›μœΌμ‹€ 수 μžˆμŠ΅λ‹ˆλ‹€. 개발 ν™˜κ²½ κ°–μΆ”κΈ° λ¨Όμ €, νŒŒμ΄μ¬μ„ μ„€μΉ˜ν•΄μ£Όμž. νŒŒμ΄μ¬μ„ μ΄μš©ν•΄ μ‹€μŠ΅μ„ ν•˜λŠ” κ³Όμ •μ—μ„œ, μ—¬λŸ¬ λΌμ΄λΈŒλŸ¬λ¦¬κ°€ ν•„μš”ν•˜κ²Œ λ˜λŠ”λ°, μ•„λ‚˜μ½˜λ‹€λ₯Ό μ„€μΉ˜ν•˜λ©΄ μ‹€μŠ΅μ— ν•„μš”ν•œ λŒ€λΆ€λΆ„μ˜ λΌμ΄λΈŒλŸ¬λ¦¬κ°€ 같이 μ„€μΉ˜λ˜μ–΄ 맀우 κ°„νŽΈν•˜λ‹€. μ•„λž˜ 링크에 λ“€μ–΄κ°€μ„œ https://www.anaconda.com/distribution/#download-section Python 3.7 version 이라고 적힌 곳에, 사양에 맞게 64λΉ„νŠΈ ν˜Ήμ€ 32λΉ„νŠΈλ₯Ό λ‚΄λ €λ°›μ•„ μ„€μΉ˜λ₯Ό μ§„ν–‰ν•˜λ©΄ λœλ‹€. 이미 파이썬이 μ„€μΉ˜λ˜μ–΄ μžˆλ‹€λ©΄, μ„€μΉ˜λœ νŒŒμ΄μ¬μ— 맞게 64λΉ„νŠΈ, 3..

μš°λ¦¬λŠ” νƒ€μžμ˜ ꢌ리λ₯Ό λΆ€μ •ν•  κΆŒλ¦¬κ°€ μžˆλŠ”κ°€? <μ„œμšΈλŒ€ ν† λ‘ ν•œλ§ˆλ‹Ή>

ν•™κ΅μ—μ„œ μˆ˜μ—…μ„ λ“£κ³ , λ²„μŠ€λ₯Ό 탄 ν›„ 관악산을 λ‚΄λ €κ°€λ˜ 쀑, ν˜„μˆ˜λ§‰μ— 쓰인 κΈ€κ·€ ν•˜λ‚˜κ°€ λˆˆμ— λ“€μ–΄μ™”λ‹€. κ±°κΈ°μ—λŠ” μ΄λ ‡κ²Œ μ ν˜€μžˆμ—ˆλ‹€. “μš°λ¦¬λŠ” νƒ€μžμ˜ ꢌ리λ₯Ό λΆ€μ •ν•  κΆŒλ¦¬κ°€ μžˆλŠ”κ°€?” μ—μ„œ “μš°λ¦¬λŠ” νƒ€μžμ˜ ꢌ리λ₯Ό λΆ€μ •ν•  κΆŒλ¦¬κ°€ μžˆλŠ”κ°€?”λΌλŠ” 주제둜 토둠을 μ§„ν–‰ν•œλ‹€λŠ” ν™λ³΄μš© ν˜„μˆ˜λ§‰μ΄μ—ˆλ‹€. λ‚˜λŠ” μ§‘μœΌλ‘œ λŒμ•„μ˜€λŠ” 길에, 그리고 μž μ‹œ μ˜ν™”κ΄€μ— λ“€λŸ¬ 놓고 온 λͺ¨μžλ₯Ό λΆ„μ‹€λ¬Ό μ„Όν„°μ—μ„œ μ°Ύμ•„λ³΄λŠ” μ‹œκ°„ λ™μ•ˆμ—, λ˜λŠ” νš‘λ‹¨λ³΄λ„λ₯Ό κ±΄λ„ˆλ©°, 이 μ£Όμ œμ— λŒ€ν•΄ 잠깐 생각해 λ³΄μ•˜λ‹€. λ‚΄κ°€ λ‚΄λ¦° 결둠은 이것이닀. ν˜„μ‹€ μ„Έκ³„μ—μ„œ νƒ€μΈμ˜ κΆŒλ¦¬λŠ” 이미 (일뢀뢄)λΆ€μ •λ˜κ³  있으며, λ˜ν•œ λΆ€μ •λ˜μ–΄μ•Όλ§Œ ν•œλ‹€κ³  μƒκ°ν•œλ‹€. μ–Έλœ» 보면 μ € λ¬Έμž₯을 보고 μ‚¬λžŒλ“€μ΄ 극단적이며 반인λ₯œμ μΈ λ°œμ–Έμ΄λΌκ³  ν•˜λ©° 원색적인 λΉ„λ‚œμ„ νŽΌμ§€λ„ λͺ¨λ₯΄κ² λ‹€. ν•˜μ§€λ§Œ νƒ€μΈμ˜ κΆŒλ¦¬κ°€ ..

일상/에세이 2019. 10. 9. 17:29
νž™ μ •λ ¬(Heap sort) - 파이썬 μ½”λ“œ κ΅¬ν˜„

Heap sort python code implementation Heap sort 파이썬 μ½”λ“œλ₯Ό μž‘μ„±ν•΄ 보자. νž™ μ •λ ¬(Heap Sort) νž™μ€ 2진 트리인데, Min-heap(μ΅œμ†Œκ°’μ΄ 루트 λ…Έλ“œμ— 있음. λΆ€λͺ¨ λ…Έλ“œκ°€ μžμ‹ λ…Έλ“œλ³΄λ‹€ μž‘μ•„μ•Ό 함.)κ³Ό Max-heap(μ΅œλŒ€κ°’μ΄ 루트 λ…Έλ“œμ— 있음. λΆ€λͺ¨ λ…Έλ“œκ°€ μžμ‹ λ…Έλ“œλ³΄λ‹€ 컀야 함.) μœ„ν‚€ ν”Όλ””μ•„μ˜ μ„€λͺ…을 μ°Έκ³ ν•΄ 보자. n개의 λ…Έλ“œμ— λŒ€ν•œ μ™„μ „ 이진 트리λ₯Ό κ΅¬μ„±ν•œλ‹€. μ΄λ•Œ 루트 λ…Έλ“œλΆ€ν„° λΆ€λͺ¨λ…Έλ“œ, μ™Όμͺ½ μžμ‹λ…Έλ“œ, 였λ₯Έμͺ½ μžμ‹λ…Έλ“œ 순으둜 κ΅¬μ„±ν•œλ‹€. μ΅œλŒ€ νž™μ„ κ΅¬μ„±ν•œλ‹€. μ΅œλŒ€ νž™μ΄λž€ λΆ€λͺ¨λ…Έλ“œκ°€ μžμ‹λ…Έλ“œλ³΄λ‹€ 큰 트리λ₯Ό λ§ν•˜λŠ”λ°, 단말 λ…Έλ“œλ₯Ό μžμ‹λ…Έλ“œλ‘œ 가진 λΆ€λͺ¨λ…Έλ“œλΆ€ν„° κ΅¬μ„±ν•˜λ©° μ•„λž˜λΆ€ν„° λ£¨νŠΈκΉŒμ§€ 올라였며 순차적으둜 λ§Œλ“€μ–΄ 갈 수 μžˆλ‹€. κ°€μž₯ 큰 수(λ£¨νŠΈμ— μœ„μΉ˜)..

Data Structures, Algorithm 2019. 10. 1. 16:42