κ°œλ°œν•˜λŠ” ν›ˆμ΄ 2021. 7. 25. 02:37

2021.07.24 였늘의 배움

였늘 ν•œ 일.

  • μŠ€μœ„ν”„νŠΈλ‘œ ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ 2단계 문제λ₯Ό ν’€μ—ˆλ‹€. 6문제λ₯Ό ν’€μ—ˆλ‹€.
  • λ°€μ—λŠ” μ˜ν™”λ₯Ό 보고 ν‘Ή μ‰¬μ—ˆλ‹€.
  • μ±Œλ¦°μ§€ 1μ£Όμ°¨λ₯Ό λŒμ•„λ³΄λ©° νšŒκ³ ν•˜λŠ” μ‹œκ°„μ„ κ°€μ‘Œλ‹€.

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

  • λ°°μ—΄μ˜ remove() λ©”μ„œλ“œλŠ” λ‹Ήμ—°ν•˜κ²Œλ„ O(N)의 μ‹œκ°„λ³΅μž‘λ„λ₯Ό 가진닀. 막 μ“°λ‹€κ°€λŠ” PSμ—μ„œ μ‹œκ°„μ΄ˆκ³Όκ°€ λ‚œλ‹€. λ°˜λ©΄μ— removeFirst() 와 removeLastλŠ” O(1) 이닀.
  • λ¬Έμžμ—΄μ„ κ΅¬λΆ„μžλ‘œ μ—¬λŸ¬ λ¬Έμžμ—΄λ‘œ 뢄리할 λ•ŒλŠ” components(separatedBy:) λ₯Ό μ‚¬μš©ν•˜λ©΄ λ³€ν•˜λ‹€. λΆ„λ¦¬λœ λ¬Έμžμ—΄λ“€μ„ λ°°μ—΄λ‘œ λ°˜ν™˜ν•œλ‹€.
  • λ¬Έμžμ—΄μ˜ μ•žμ—μ„œλΆ€ν„° μ—°μ†λœ NκΈ€μž, λ’€μ—μ„œλΆ€ν„° μ—°μ†λœ NκΈ€μžμ˜ λΆ€λΆ„ λ¬Έμžμ—΄μ„ μ–»μœΌλ €λ©΄ prefix(N), suffix(N) λ©”μ„œλ“œλ₯Ό μ‚¬μš©ν•˜λ©΄ μ‰½κ²Œ ν•΄κ²°λœλ‹€.

였늘 λŠλ‚€ 것.

  • μŠ€μœ„ν”„νŠΈμ— 많이 μ΅μˆ™ν•΄μ‘Œλ‹€. μ§„μ§œλ‘œ 맀λ ₯있고 μž¬λ―ΈμžˆλŠ” 언어이닀.

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

  • 내일도 ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ 문제λ₯Ό μ’€ ν’€ 생각이닀.
  • μ›”μš”μΌλΆ€ν„° λ‹¬λ €μ•Όν•˜λ‹ˆ 좩전을 잘 ν•΄μ£Όμ–΄μ•Όκ² λ‹€.

였늘의 감사

  • λ§˜νŽΈν•œ νœ΄μ‹μ˜ μ‹œκ°„μ„ κ°€μ§ˆ 수 있게 해주심에 κ°μ‚¬ν•©λ‹ˆλ‹€.