TIL 21.06.16

ν™©μ€ν•˜Β·2021λ…„ 6μ›” 16일
0

TIL

λͺ©λ‘ 보기
37/146

πŸ“ŒToday I Learned

κΈ°μƒμŠ€ν„°λ”” 3일차

μž‘μ‹¬μ‚ΌμΌ μ•„λ‹ˆλ‹€!
9:10 ~ 9:45 곡뢀인증 λ§ˆμ³€λ‹€.

개인 μŠ€ν„°λ””

ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ λͺ¨μ˜κ³ μ‚¬ ν’€μ–΄μ˜¨ 것 μ„€λͺ…ν–ˆλ‹€.
λ‹€μŒμ€ ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€μ˜ μ²΄μœ‘λ³΅μ„ ν’€μ–΄μ˜€κΈ°λ‘œ ν–ˆλ‹€.

κ³΅λΆ€μ˜ κ°•μ œμ„±μ„ λΆ€μ—¬ν•˜κΈ° μœ„ν•΄ μΊ μŠ€ν„°λ””λ₯Ό μƒˆλ‘œ μ‹œμž‘ν•˜κ²Œλλ‹€.
맀주 ν™”μˆ˜λͺ© 14:30 ~ 17:00

μ•Œκ³ λ¦¬μ¦˜ μŠ€ν„°λ””

과제둜 λ‚΄μ£Όμ‹  짝짓기 문제λ₯Ό ν’€μ—ˆλ‹€.

22μ‹œ 30뢄에 첫 μ•Œκ³ λ¦¬μ¦˜ μŠ€ν„°λ””λ₯Ό μ‹œμž‘ν–ˆλ‹€.
μ•žμœΌλ‘œλŠ” ν† μš”μΌ 23μ‹œμ— μ •κ·œ μ„Έμ…˜μ΄ 있기둜 ν–ˆλ‹€.
일단은 ν† μš”μΌκΉŒμ§€ 3문제λ₯Ό νŒŒνŠΈλ„ˆμ™€ 풀어와야 ν•œλ‹€.
λ‹€μŒμ£ΌλŠ” Divide & Conquer + Graph & Adjacency List λ₯Ό ν•˜κΈ°λ‘œ ν–ˆλ‹€.

λ‚˜λŠ” 였늘 μ •λΉˆλ‹˜κ³Ό 3번 문제λ₯Ό ν’€μ—ˆλ‹€. BSTμ—μ„œ target을 μ£Όκ³  κ°€μž₯ κ·Όμ ‘ν•œ 수λ₯Ό 좜λ ₯ν•˜λŠ” λ¬Έμ œμ΄λ‹€. 각자 ν’€μ–΄λ³΄μ•˜λŠ”λ° 였λ₯˜κ°€ λ°œμƒν•΄μ„œ λ‹€μ‹œ ν’€κΈ°λ‘œ ν–ˆλ‹€.
λ‹€λ₯Έ μ‚¬λžŒλ“€μ΄ μ½”λ“œ 인터뷰 ν•˜λŠ” 것을 λ΄€λŠ”λ° λ‚΄κ°€ 많이 λΆ€μ‘±ν•œ 것을 μƒˆμ‚Ό λ‹€μ‹œ λŠκΌˆλ‹€. λ§Žμ€ 곡뢀 μžκ·Ήμ„ μ–»μ—ˆλ‹€. 더 μ—΄μ‹¬νžˆ ν•΄μ•Όκ² λ‹€.πŸ˜‚πŸ”₯

μƒˆλ‘œμš΄ μ‚¬λžŒλ“€κ³Ό μΉœν•΄μ§€κ²Œ λ˜μ–΄μ„œ μ’‹λ‹€. 정말 μ˜€λžœλ§Œμ— μƒˆλ‘œμš΄ μ‚¬λžŒλ“€κ³Ό μ ‘ν•˜κ³  κ°€κΉŒμ›Œμ Έμ„œ μƒˆλ‘œμš΄ κΈ°λΆ„μ΄μ—ˆλ‹€.

μ•žμœΌλ‘œ μŠ€ν„°λ”” ν™”μ΄νŒ…

λΉ…μ˜€ν‘œκΈ°λ²• 곡뢀

Big O Notation κ°•μ˜

  • Big O notation
  1. Diffrent steps get added
    -> Many Big O times do not use "N". Its just a variable! Any letter will do!
  2. Drop constants
  3. Different inputs => different variables
  4. Drop non-dominant terms

μžλ°”

이것이 μžλ°”λ‹€ p.80~86

profile
μ°¨κ·Όμ°¨κ·Ό ν•˜λ‚˜μ”©

0개의 λŒ“κΈ€