Daily/Today I Learned

22.12.13_TIL

ν˜Έλ°€μ΄ 2022. 12. 20. 13:49

πŸ“— 였늘 ν•œ 일

μ•Œκ³ λ¦¬μ¦˜ λ¬Έμ œν’€μ΄ (ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ 1문제)

  • [level1]κ°€μž₯ κ°€κΉŒμš΄ 같은 κΈ€μž
    • λ¬Έμžμ—΄ sκ°€ μ£Όμ–΄μ‘Œμ„ λ•Œ, s의 각 μœ„μΉ˜λ§ˆλ‹€ μžμ‹ λ³΄λ‹€ μ•žμ— λ‚˜μ™”μœΌλ©΄μ„œ μžμ‹ κ³Ό κ°€μž₯ κ°€κΉŒμš΄ 곳에 μžˆλŠ” κΈ€μžκ°€ μ–΄λ””μžˆλŠ”μ§€ μ•Œμ•„λ‚΄λŠ” λ¬Έμ œμ΄λ‹€. 이 문제λ₯Ό 보자마자 ν’€μ–΄λ΄€λŠ”λ° 10뢄도채 걸리지 μ•Šμ•˜λ˜ 것 κ°™λ‹€. 배열에 λ‚˜μ™”λ˜ λ¬Έμžλ“€μ„ λ„£μ–΄μ£Όκ³  lastIndexOf둜 λ¬Έμžλ“€μ΄ μžˆλŠ”μ§€ νŒλ³„ν•œ ν›„ 계산을 ν•˜λŠ” λ¬Έμ œμ˜€λ‹€.
  • [level2][1μ°¨] μΊμ‹œ
    • LRU(Least Recently Used) μΊμ‹œ ꡐ체 μ•Œκ³ λ¦¬μ¦˜μ„ μ•Œκ³  μžˆλ‹€λ©΄ ν’€ 수 μžˆλŠ” λ¬Έμ œμ΄λ‹€. μŠ€νƒκ³Ό 큐 자료ꡬ쑰λ₯Ό μ‚¬μš©ν•˜μ—¬ ν•΄κ²°ν•  수 μžˆμ—ˆλ‹€.
  • [level2] ν–‰λ ¬μ˜ κ³±μ…ˆ
    • ν–‰λ ¬μ˜ 곱을 μ–΄λ–»κ²Œ ν•˜λŠ”μ§€ μ•Œκ³  μžˆλ‹€λ©΄ ν’€ 수 μžˆλŠ” λ¬Έμ œμ΄λ‹€. μ˜€λžœλ§Œμ— ν–‰λ ¬μ˜ 곱을 ν•˜λ €λ‹ˆ λ‚œκ°ν–ˆμ§€λ§Œ μˆ˜ν•™κ³΅μ‹μ„ λ³΄κ³ μ™€μ„œ ν‘Έλ‹ˆ 3쀑 for문을 μ‚¬μš©ν•΄μ„œ ν’€ 수 μžˆμ—ˆλ‹€.

μ›ν‹°λ“œ 이λ ₯μ„œ 제좜

λ©΄μ ‘μ€€λΉ„

✍ Diary

λ©΄μ ‘μ€€λΉ„λŠ” 끝이 λ‚¬μ§€λ§Œ ν•˜λ£¨ ν•œλ²ˆμ”© λ‚˜μ—κ²Œ λ˜μƒˆκΈ°λ©° μ–΄λ–»κ²Œ ꡬ쑰가 λŒμ•„κ°€λŠ”μ§€ μƒκ°ν•˜λŠ” μ‹œκ°„μ„ κ°€μ§€κ³  μžˆλ‹€.
μ›ν‹°λ“œ 이λ ₯μ„œλ₯Ό μ œμΆœν–ˆλ‹€. λ§€μΉ˜μ—…μœΌλ‘œ μž‘μ„±λœ 것을 μ œμΆœν•΄λ³΄κ³  λ”°λ‘œ λ…Έμ…˜μ„ μž‘μ„±ν•œ 이λ ₯μ„œλ₯Ό PDF둜 좜λ ₯ν•΄μ„œ μ œμΆœλ„ ν•΄λ΄€μ§€λ§Œ κ²°κ³ΌλŠ” λΆˆν•©κ²©μ΄μ—ˆλ‹€. λ‚˜μ˜ 이λ ₯μ„œκ°€ λ§€λ ₯이 없을 수 μžˆλ‹€κ³  μƒκ°λœλ‹€. 이λ ₯μ„œ ν”Όλ“œλ°±μ„ λ°›κ³  쑰금 더 λ‚˜μ€ 이λ ₯μ„œλ₯Ό μž‘μ„±ν•΄μ•Όκ² λ‹€.
전에 λ©΄μ ‘μ œμ•ˆμ„ μ£Όμ…¨λ˜ κ³³μ—μ„œ 응닡이 μ˜€μ§€μ•ŠλŠ”λ‹€.... ;γ……;