π λΌ-μ΄ν/π ν°-μμ΄-μ
μ€λμ λ°°μ #14
κ°λ°νλ νμ΄
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) λ©μλλ₯Ό μ¬μ©νλ©΄ μ½κ² ν΄κ²°λλ€.
μ€λ λλ κ².
- μ€μννΈμ λ§μ΄ μ΅μν΄μ‘λ€. μ§μ§λ‘ 맀λ ₯μκ³ μ¬λ―Έμλ μΈμ΄μ΄λ€.
μμΌλ‘μ κ³ν.
- λ΄μΌλ νλ‘κ·Έλλ¨Έμ€ λ¬Έμ λ₯Ό μ’ ν μκ°μ΄λ€.
- μμμΌλΆν° λ¬λ €μΌνλ μΆ©μ μ μ ν΄μ£Όμ΄μΌκ² λ€.
μ€λμ κ°μ¬
- λ§νΈν ν΄μμ μκ°μ κ°μ§ μ μκ² ν΄μ£Όμ¬μ κ°μ¬ν©λλ€.