Computer πŸ’»/ν•­ν•΄99 ⛡️

ν•­ν•΄99 WIL : Week02

Joony Up 2021. 3. 14. 23:56

πŸ“Œν•™μŠ΅λ‚΄μš©

● μ•Œκ³ λ¦¬μ¦˜ μ „λ°˜μ— κ΄€ν•œ κ°œλ…

 

- κΈ°λ³Έμˆ˜ν•™

- 이뢄탐색

- μž¬κ·€ν•¨μˆ˜

- μŠ€νƒ & 큐

- DFS, BFS

- 동적 ν”„λ‘œκ·Έλž˜λ°(Dynamic Programming)

 

● μ†Œν”„νŠΈμŠ€ν‚¬

 

- νŒ€μ›λ“€κ³Όμ˜ λŒ€ν™” & 이해


πŸ“ŒλŠλ‚€μ 

● Communication

 

μ •ν™•νžˆ μ–΄λŠ 단계에 있고 μ–΄λŠκ±Έ μ΄ν•΄ν–ˆμœΌλ©° μ–΄λŠκ²Œ λΆ€μ‘±ν•œμ§€λ₯Ό μ„œλ‘œ 투λͺ…ν•˜κ²Œ μ΄μ•ΌκΈ°ν•˜λŠ” 것이 생각보닀 쉽지 μ•Šλ‹€λŠ” 것을 λŠκΌˆλ‹€.
음.. μ§ˆλ¬Έμ„ ν• λ•Œμ‘°μ°¨ λ‚΄κ°€ μ–΄λŠ κ°œλ…μ„ μ–΄λ–»κ²Œ μ–΄λ””κΉŒμ§€ μ΄ν•΄ν•˜κ³  μ§ˆλ¬Έν•˜λŠ”κ°€κ°€ λ§€μˆœκ°„ μ—°μŠ΅μ΄λΌκ³  λŠκΌˆλ‹€.
이번 νŒ€μ˜ νŒ€μ›λ“€μ€ μ•Œκ³ λ¦¬μ¦˜μ— λŒ€ν•œ 이해도 λ©΄μ—μ„œ λšœλ ·ν•œ 차이가 μžˆμ—ˆλ‹€.
컴퓨터에 λŒ€ν•΄ 잘 μ•Œκ³ κ³„μ‹  ν•œλͺ…κ³Ό 파이썬 기본문법에 λŒ€ν•œ ν•„μš”μ„±μ„ 느끼고 개인 λ³΄μΆ©ν•™μŠ΅μ— 쒀더 μ΄ˆμ μ„ λ‘” ν•œλͺ…, 그리고 κ·Έ 쀑간에 λ‚΄κ°€ μžˆμ—ˆλ‹€.
μ²˜μŒμ— λ‚΄κ°€ 또 μ‘°μž₯인쀄 μ•Œκ³  κΉμ£½λŒ”λ˜ 해프닝도 μžˆμ—ˆμ§€λ§Œ, κ·Έ 덕에 μ΄ˆλ°˜μ— μ„œλ‘œμ˜ 상황에 λŒ€ν•΄μ„œλ„ μ’€ 이야기λ₯Ό λ‚˜λˆ„λ©΄μ„œ λ‘˜μ§Έ μ£Όλ₯Ό μ‹œμž‘ν–ˆλ‹€. μ²«λ‚ κΉŒμ§€λŠ” κ·ΈλŸ­μ €λŸ­ μ„Έλͺ…이 속도λ₯Ό λΉ„μŠ·ν•˜κ²Œ λ§žμΆ”μ–΄ λ‚˜κ°”λ‹€λŠ” λŠλ‚Œμ΄ μžˆμ—ˆλŠ”λ°, λ‘˜μ§Έλ‚ λΆ€ν„° 간격이 μ’€ λ²Œμ–΄μ§€κΈ° μ‹œμž‘ν–ˆλ‹€.ν˜„κ²©ν•œ 속도차이와 ν•¨κ»˜ μš°λ¦¬νŒ€ μ„Έλͺ…은 κ°μžμ—κ²Œ λ§žλŠ” 쀑점을 두고 그거에 μ „λ…ν–ˆλ‹€κ³  μƒκ°ν•œλ‹€.

 

● Personal Optimization

 

μ‹œμž‘ν• λ•Œλ§Œ ν•˜λ”λΌλ„ λ‚˜λŠ” 문제λ₯Ό ν‘ΈλŠ”λ° μš°μ„ μˆœμœ„λ₯Ό λ‘μ—ˆμ§€λ§Œ, ν•œ λ¬Έμ œμ— 3~4μ‹œκ°„ 이상을 쏟게된 후에 κ°œλ… 정립에 λŒ€ν•œ ν•„μš”μ„±μ„ 느끼고 κ°•μ˜λ₯Ό λ“£λŠ”λ° μ§‘μ€‘ν–ˆλ‹€. ν•­ν•΄λΌλŠ” ν•˜λ‚˜μ˜ ν”„λ‘œκ·Έλž¨κ³Ό 컀리큘럼으둜 이루어진 ν•˜λ‚˜μ˜ νƒ€μž„λΌμΈμ— λ§žμΆ”κΈ° μœ„ν•΄ 개인의 ν•™μŠ΅λ°©λ²•μ„ λŠμž„μ—†μ΄ μˆ˜μ •ν•΄μ•Όν•˜λŠ” μ‹œκ°„μ„ 보내고 μžˆλ‹€κ³  μƒκ°ν•œλ‹€. λˆ„κ΅¬λ‚˜ 지원을 ν•˜κ³  도전을 ν•  수 μžˆμ§€λ§Œ, 일단 λ°œμ„ λ“€μ—¬λ†“μœΌλ©΄ κ·Έ 간격을 슀슀둜 μ–Όλ§ˆλ‚˜ 잘 λ©”κΏ”λ‚˜κ°ˆ 수 μžˆλŠλƒ λ˜ν•œ 이 μƒν™©μ˜ μ€‘μš”ν•œ ν¬μΈνŠΈλΌλŠ”κ±Έ λŠκΌˆλ‹€. 

● μ„œμžˆλŠ” νŽΈμ•ˆν•¨

ν•˜λ£¨μ’…μΌ μ•‰μ•„μ„œ 컴퓨터 μ•žμ—λ§Œ μžˆλ‹€λ³΄λ‹ˆκΉŒ 생전 처음 λŠκ»΄λ³΄λŠ” ν—ˆλ¦¬μ˜ λΆˆνŽΈν•¨μ΄ μžˆμ—ˆλ‹€.

κΈ‰ν•˜κ²Œ μ±…μƒμœ„μ— 놓을 수 μžˆλŠ” μŠ€νƒ λ”©λ°μŠ€ν¬λ₯Ό λ‹Ήκ·Όλ§ˆμΌ“μ—μ„œ κ΅¬λ§€ν–ˆλ‹€.

또 ν•˜λ£¨μ’…μΌ μ•Œκ³ λ¦¬μ¦˜κ³Ό μ”¨λ¦„ν•˜λŠλΌ 머리가 λ¬΄κ±°μšΈλ•ŒλŠ” λ‚˜κ°€μ„œ ν˜Έμˆ˜λ„ ν•œλ°”ν€΄ λ›°κ³  λŒμ•„μ™€ μ•‰λŠ”λ‹€.

개발λŠ₯λ ₯λ§ŒνΌμ΄λ‚˜ μ€‘μš”ν•œ μžκΈ°κ΄€λ¦¬μ˜ μ€‘μš”μ„±μ„ λŠκΌˆλ‹€.

 


πŸ“Œμ•„μ‰¬μ› λ˜ 점

슀콧 μ• λ€μŠ€μ˜ "더 μ‹œμŠ€ν…œ(The System)"μ—λŠ” μ΅œμ ν™”μ™€ λ‹¨μˆœν™”λ₯Ό λΉ„κ΅ν•˜λŠ” λ‹€μŒκ³Ό 같은 글이 μ“°μ—¬μžˆλ‹€.

λ‹¨μˆœν™”λ₯Ό μ’‹μ•„ν•˜λŠ” μ‚¬λžŒμ€ 쑰금 더 λ…Έλ ₯ν•˜λ©΄ 더 λ‚˜μ€ κ²°κ³Όλ₯Ό 얻을 수 μžˆλ‹€λŠ” 사싀을 μ•Œλ©΄μ„œλ„ μ‰¬μš΄ 길을 νƒν•œλ‹€. μ΅œμ ν™”λ₯Ό μ’‹μ•„ν•˜λŠ” μ‚¬λžŒμ€ 일이 꼬이면 μ˜ˆμƒμΉ˜ λͺ»ν•œ λ¬Έμ œκ°€ λ°œμƒν•  μˆ˜λ„ μžˆλ‹€λŠ” 사싀을 μ•Œλ©΄μ„œλ„ μ΅œμ„ μ˜ 해결책을 μ°ΎλŠ”λ° νž˜μ„ μŸλŠ”λ‹€.(p.104)

λ‹€λ₯Έ μ‚¬λžŒλ“€κ³Ό μ†Œν†΅ν•΄μ•Ό ν•˜λŠ” μƒν™©μ—μ„œλŠ” λ‹¨μˆœν™”κ°€ 무쑰건 μ˜³λ‹€κ³  해도 과언이 μ•„λ‹ˆλ‹€. λ‹¨μˆœν•œ κ³„νšκ³Ό λ³΅μž‘ν•œ κ³„νš μ€‘μ—μ„œ μ–΄λ–€ 것이 더 쒋을지 λͺ¨λ₯΄κ² λ‹€λ©΄ λ‹¨μˆœν•œ κ³„νšμ„ μ„ νƒν•˜λΌ(p.108)

μ΅œμ ν™”λŠ” ꡬ체적인 λͺ©ν‘œκ°€ 있고 자기 힘으둜 λͺ¨λ“  κ±Έ 이뀄내야 ν•œλ‹€κ³  μƒκ°ν•˜λŠ” μ‚¬λžŒμ—κ²Œ ν•„μš”ν•œ μ „λž΅μ΄λ‹€. λ‹¨μˆœν™”λŠ” 일반적으둜 세상을 μ‹œμŠ€ν…œμ΄λΌλŠ” κ΄€μ μ—μ„œ λ°”λΌλ³΄λŠ” μ‚¬λžŒμ—κ²Œ μ–΄μšΈλ¦°λ‹€. (p.109)

 

슀슀둜 μ’€ μ  μ²΄ν•œλ‹€λŠ” 생각을 ν–ˆλ˜ ν•œμ£Όμ˜€λ‹€. λΆ„λͺ… μ•Œκ³ λ¦¬μ¦˜ λ¬Έμ œν’€κΈ°λŠ” λ‚΄κ°€ 처음 μ ‘ν–ˆμ§€λ§Œ 첫주λ₯Ό λ¬΄μ‚¬νžˆ λ§ˆλ¬΄λ¦¬ν–ˆλ‹€λŠ” 생각에 크게 μ•ˆλ„ν•œ λ§ˆμŒλ„ μžˆμ—ˆκ³ , κ³Όκ±° ν•™μƒμ‹œμ ˆμ— λ΄μ™”λ˜ μœ ν˜•μ˜ λ¬Έμ œν•΄κ²°λ°©λ²• μ°ΎκΈ°λ₯Ό μ˜€λžœλ§Œμ— λ³΄λ‹ˆ μ˜μš•μ΄ μ•žμ„°λ‹€.

μ΄ˆλ°˜μ—λŠ” 가급적 μ΅œλŒ€ν•œ 깊게 씨름해보고 ν•΄κ²°ν•˜κ³ μ‹Άμ—ˆλ˜ λ§ˆμŒλ•Œλ¬Έμ— μ•„μΉ¨λ§ˆλ‹€ νŒ€μ›λ“€κ³Ό ν•¨κ»˜ μ„Έμ› λ˜ λ¬Έμ œν’€μ΄ 곡유 μ‹œκ°„λ§ˆλ‹€ μ‹œκ°„μ„ 쑰금 더 λ‹¬λΌλŠ” 뢀탁을 ν•˜κ³€ ν–ˆλ‹€. ν•˜μ§€λ§Œ μ‹œκ°„μ΄ 흐λ₯΄λ©΄μ„œ 처음 μ ‘ν•˜λŠ” μ•Œκ³ λ¦¬μ¦˜ κ°œλ…μ΄ λŠ˜μ–΄λ‚˜μž 검색을 톡해 λ¬Έμ œμ— λŒ€ν•΄ μ™„μ„±λœ μ½”λ“œλ₯Ό 보며 μ΄ν•΄ν•˜κ³  νŒ€μ›κ³Ό μ„œλ‘œμ˜ μ˜κ²¬μ„ κ³΅μœ ν•˜λŠ” 데 μ΄ˆμ μ„ λ‘λŠ” λ°©ν–₯으둜 접근법을 μˆ˜μ •ν–ˆλ‹€.

 

λ‚΄κ°€ μ‘°μž₯의 역할을 μˆ˜ν–‰ν• λ•Œμ™€ μ‘°μ›μœΌλ‘œ μžˆμ„ λ•Œ λ‚˜μ˜ μ„±ν–₯이 μ’€ λ‹¬λΌμ§„λ‹€λŠ” λͺ¨μŠ΅μ„ λŠκΌˆλ‹€.

μ‘°μž₯의 역할에 μžˆμ„λ• 전체λ₯Ό 보고 μ’€ 더 μ±…μž„κ°μžˆκ²Œ λ§ˆκ°μ„ μ§€ν‚€λ €λ‹€λ³΄λ‹ˆ λ‹¨μˆœν™”μ— μ΄ˆμ μ„ λ‘μ—ˆλ‹€λ©΄, μ‘°μ›μœΌλ‘œ μžˆμ„λ• λ‚΄ μŠ€μŠ€λ‘œμ—κ²Œ κΈ°λŒ€ν•˜λŠ” μ™„λ²½μ„±λ•Œλ¬Έμ— μ΅œμ ν™”(κΈ€μ—μ„œλŠ” μ΅œμ ν™”λΌλŠ” λ‹¨μ–΄λ‘œ ν‘œν˜„λ˜μ—ˆμ§€λ§Œ μ™„λ²½μ£Όμ˜λΌκ³  ν‘œν˜„μ„ ν•˜κ³  μ‹Άλ‹€)λ₯Ό 바라본닀. μ΄λŠ” νŒ€μ›μ˜ 역할에 머무λ₯Ό λ•Œ λ‚˜λŠ” λ‚΄ 슀슀둜의 μš•μ‹¬λ•Œλ¬Έμ— μ’€ 더 개인적인 μ„±ν–₯이 λœλ‹€κ³  느꼈던 ν•œμ£Όμ˜€λ˜ 만큼, μ΄ν›„λ‘œ κ΅¬μ„±λ˜λŠ” νŒ€μ—μ„œλŠ” λ‚΄ μš•μ‹¬μ„ λ’€λ‘œν•˜κ³  μ–΄λ–»κ²Œ ν•˜λ©΄ νŒ€μ— μ’€ 더 도움이 되고 νŒ€μ΄ 더 잘 될 수 μžˆμ„κΉŒμ— μ΄ˆμ μ„ λ‘λŠ”λ° 집쀑해야겠닀.

 

μ§€κΈˆ 이 글을 μ“°λŠ” μ‹œμ μ—μ„œ 이번 ν•œμ£Όλ₯Ό ν•¨κ»˜ ν–ˆλ˜ νŒ€μ› ν•œλͺ…μ˜ ν•˜μ°¨ μ†Œμ‹μ„ μ ‘ν–ˆλ‹€. λ‚΄κ°€ 더 λ„μšΈμˆ˜ μžˆλŠ”κ²Œ μ—†μ—ˆμ„κΉŒλΌλŠ” 생각에 아쉬움과 μ•ˆνƒ€κΉŒμ›€μ΄ 또 λ°€λ €μ˜¨λ‹€γ… γ…  주변을 λ„μšΈ 수 μžˆλŠ” μ‚¬λžŒμ΄ 되기λ₯Ό λ‹€μ‹œν•œλ²ˆ 닀짐해본닀 πŸ‘Š