κ°œλ°œν•˜λŠ” ν›ˆμ΄ 2021. 12. 12. 01:42

2021.12.11 였늘의 배움

였늘 ν•œ 일.

  • μ•Œκ³ λ¦¬μ¦˜ ν’€κΈ°. μ˜€λŠ˜μ€ κ³¨λ“œ 문제λ₯Ό μ„Έ 개 ν’€μ—ˆλ‹€.
  • 자료ꡬ쑰 곡뢀. 자료ꡬ쑰λ₯Ό λ‹€ μŠ€μœ„ν”„νŠΈλ‘œ κ΅¬ν˜„ν•΄λ³΄κ³  μžˆλ‹€. μ˜€λŠ˜μ€ λ§ν¬λ“œλ¦¬μŠ€νŠΈ, 더블 λ§ν¬λ“œλ¦¬μŠ€νŠΈλ₯Ό κ΅¬ν˜„ν–ˆλ‹€.
  • ARC μ •λ¦¬ν•˜κΈ°. κ³΅μ‹λ¬Έμ„œμ˜ ARCλ₯Ό μ •λ¦¬ν•˜κ³  μžˆλŠ”λ° 생각보닀 λ‚΄μš©μ΄ λ§Žλ‹€..

였늘 μƒˆλ‘œ λ°œκ²¬ν•œ 것.

  • 일단 μž…λ ₯ 값이 크닀 μ‹ΆμœΌλ©΄ 이뢄 νƒμƒ‰μ΄λ‚˜ 투 포인터λ₯Ό μ˜μ‹¬ν•΄λ³΄μž 
  • λ§ν¬λ“œλ¦¬μŠ€νŠΈμ˜ μ‚­μ œ 연산은 O(1)인데, 사싀상 μ‚­μ œν•  λ…Έλ“œκΉŒμ§€μ˜ 탐색이 O(N) μ΄λ―€λ‘œ μ‚­μ œμ—°μ‚°λ§Œ λ‘μ—ˆμ„ λ•Œλ§Œ O(1)이닀. μ°©κ°ν•˜μ§€ 말자!

였늘 λŠλ‚€ 것.

  • 2ν•™λ…„λ•Œ 자료ꡬ쑰λ₯Ό 곡뢀할 λ•Œ μ–Όλ§ˆλ‚˜ λ¬΄μ§€μ„±μœΌλ‘œ κ³΅λΆ€ν–ˆλŠ”μ§€ μƒˆμ‚Ό κΉ¨λ‹«λŠ”λ‹€.. AVL νŠΈλ¦¬κΉŒμ§€ λ§Œλ“€κ³  싢은데 ν•  수 μžˆμ„κΉŒ?
  • κ³΅λΆ€ν• κ²Œ μ§„μ§œ λ§Žλ‹€.. μ·¨μ—…ν•  수 μžˆμ„κΉŒ..

μ•žμœΌλ‘œμ˜ κ³„νš.

  • 기본기에 μ§‘μ€‘ν•˜κΈ°. CS와 iOS Basics 에 μ‹œκ°„μ„ 많이 νˆ¬μžν•˜μž.

였늘의 감사.

  • .