Algorithm
SEB_BE_40 | 021 | λ°μΌλ¦¬μ½λ©, μ¬κ·ν¨μ
kexon
2022. 7. 21. 23:52
π λ°μΌλ¦¬ μ½λ©
π€ transformFirstAndLast
- κΉνλΈ μ»€λ° μλ£
π μ¬κ·ν¨μ
- μ¬κ·: μλμ μκΈ° μλ¦¬λ‘ λλμκ°κ±°λ λλμμ΄
- μ¬κ·ν¨μ: μκΈ° μμ μ νΈμΆνλ ν¨μ
π€ μ¬κ·ν¨μ μ₯/λ¨μ
μ₯μ
- μ½λ κ°κ²°, μμ μ©μ΄
- λ³μ μ¬λ¬κ° μ¬μ©ν νμ μμ
λ¨μ
- μ§κ΄μ μΈ μ½λμ νλ¦ νμ μ΄ μ΄λ €μ
- λ°λ³΅λ¬Έλ³΄λ€ λ§μ λ©λͺ¨λ¦¬ μ¬μ©
- λ©μλ νΈμΆ → μ’ λ£ μ΄ν 볡κ·λ₯Ό μν 컨ν μ€νΈ μ€μμΉ λΉμ© λ°μ
π€ μ¬κ·ν¨μ μ¬μ© 쑰건
- λ¬Έμ μ ν¬κΈ°λ₯Ό μ μ μμ λ¨μλ‘ λλ ⇒ νμΆ
- μ¬κ· νΈμΆμ΄ μ’ λ£λλ μμ μ‘΄μ¬
- μ°μ° κ³Όμ μ΄ λμΌν λ μ¬μ©
π€ μ¬κ· μ¬μ©μ΄ λ°λ³΅λ¬Έλ³΄λ€ μ ν©ν λ
- μ£Όμ΄μ§ λ¬Έμ λ₯Ό λΉμ·ν ꡬ쑰μ λ μμ λ¬Έμ λ‘ λλ μ μμ λ
- μ€μ²©λ λ°λ³΅λ¬Έμ΄ λ§κ±°λ λ°λ³΅λ¬Έμ μ€μ²© νμλ₯Ό μμΈ‘νκΈ° μ΄λ €μΈ λ
- λ³μ μ¬μ©μ μ€μ΄κ³ λ³κ²½ κ°λ₯ν μνλ₯Ό μ κ±°νμ¬ νλ‘κ·Έλ¨ μ€λ₯κ° λ°μν μ μλ κ°λ₯μ±μ μ€μΌ λ
π Practical - Recursive Function
π€ TIL
λ보기
- μ¬κ·ν¨μμ μ¬μ©λ²μ μ΅ν μ μμλ€. μ¬κ·ν¨μμμ μ μΌ μ€μν κ²μ νμΆμ΄μλλ°, μμ μ λλ μ μλ μ μΌ μμ λ¨μλ‘ λλμ΄μ£Όλ κ±°λ€. κ·Έλ κ² μͺΌκ°€ μ μμ λκΉμ§ μͺΌκ°μ£Όκ³ λ¬Έμ λ₯Ό μͺΌκ°€ μ μμ λ λ¨μν κ²μ ν΄κ²°ν΄μ£Όκ³ 볡μ‘ν κ²μ ν΄κ²°ν΄μ£Όλ©΄ λλ€! λ§μ΄μ½μ§~ μμνμ μμ½λ€..π€£
- νμμ§μ ꡬν λ i % 2 == 0 || i % 2 == 1 μ΄ μλνμ¬μλλ° λλ¨Έμ§, λλμ μ°μ°μλ₯Ό μ ννλκΉ λμ§?! μΆμμ§λ§ -2λ₯Ό λΉΌλ©΄μ 0μ΄λ 1μ΄ λμ¬ λκΉμ§ λ°λ³΅νλ©΄ λλ€! κ³μ λκ° λ°©λ²μ΄ μμλλ°~~ κΉμ§λ§ μκ°λκ³ -2κ° μκ°μ΄ μλ¬λλ° μ΄λ²μ νμ€νκ² μμλ¬μΌκ² λ€.
- μ½λκ° μ§§λ€κ³ 무쑰건 μ’μ κ² μλλΌ μν©μ λ§λ, μ§κ΄μ μΈ μ½λλ₯Ό λ§μ΄ κ³ λ―Όν΄λ΄μΌκ² λ€κ³ μκ°νλ€.
- λ°°μ΄ λ³΅μ¬
- μΈλ±μ€λ 0λΆν°!
- κ°μ μν 볡μ¬μ΄λ―λ‘ λ³΅μ¬λ λ°°μ΄μμ κ°μ λ°κΏλ μλ³Έ λ°°μ΄κ°μ μ μ§λ¨
Arrays.copyOfRange(볡μ¬ν λ°°μ΄, λ³΅μ¬ μμ μΈλ±μ€, λ³΅μ¬ λ μΈλ±μ€)
- ν¨μ¨μ μΈ λ°°μ΄ λ³΅μ¬
- μνλ λΆλΆλ§ 볡μ¬ν μ μμ → ν¨μ¨μ
- λΆνμν μΈμ€ν΄μ€ μμ± λ°©μ§ → λ©λͺ¨λ¦¬ μμ λλΉ → μλ ν₯μ
System.arraycopy(arr, arrPos, dest, destPos, length); arr - μλ³Έ λ°°μ΄ arrPos - μλ³Έ λ°°μ΄μ λ³΅μ¬ μμ μμΉ dest - 볡μ¬ν λ°°μ΄ destPos - 볡μ¬ν λ°°μ΄μ λ³΅μ¬ μμ μμΉ length - 볡μ¬ν μμ κ°μ
π μ€λμ μκ° μ‘°κ°λͺ¨μ
- μ€λλΆν° μ½λ©ν μ€νΈλ₯Ό μν μκ³ λ¦¬μ¦ μΈμ μ΄ μμλμλ€. μ§ννμλ μμ§λμ΄λ μ°¨λΆμ°¨λΆνλ μ μλ €μ£Όμλ κ² κ°λ€. κ·Έλ¦¬κ³ κ³ μμ΄ κ·μ½λ€.π»
- λ°μΌλ¦¬μ½λ©μΌλ‘ μλ±ν λ¬Έμ λ₯Ό μ μΆνλ€. νκ³ μ μ μ 1μΌ 1컀λ°μ μμμ΄μλλ° μμλΆν°...!π€£ μ λ μ΄ λμ΄μμΌ νμΈνλλ°, μ λ²μ μ λ§ μ¬λ°κ² νμλ 컬λ μ λ¬Έμ λΌ λ°κ°μ λ€. μκ°λ³΄λ€ μ½κ² νλ €μ λΉν©μ€λ¬μ μ§λ§ 컀λ°κΉμ§ ν΄μ λΏλ―νλ€.
- μ¬κ·ν¨μ μμ λ¬Έμ μμ λ¬Έμ λ₯Ό μ μ λ κ² μͺΌκ°λμ§ μ΄ν΄κ° μ λλλ° μ΄λ»κ² λ¬Έμ λ₯Ό μ λ κ² μͺΌκ°λ... λ΄κ° μͺΌκ°μ§κ² λ€ νλ€κ° λμ ν μλμ΄ μ²μ¬λκ» SOSλ₯Ό μ³€λλ μμ£Ό μΉμ νκ² μμ λ₯Ό κ°μ΄ ν΄λ³΄λ©΄μ μλ €μ£Όμ ¨λ€!π μ€λͺ μ λ£κ³ λ€μ μ°¨κ·Όμ°¨κ·Ό μ΄ν΄λ₯Ό ν΄λ΄€λλ° λκ° μμΌκ° νΈμΈ κ² κ°μ κΈ°λΆμ΄ λ€μλ€! μ΄ μνλ₯Ό μ΄λ»κ² κ°μ£ ..? πͺΆ
- μ¬κ·λ λ©λͺ¨λ¦¬ λ¦κ³Ό λλ¬Έμ μ€λ¬΄μμ μ€μ λ‘ μ¬μ©νλ κ²½μ°λ μλ€..κ³ νλ€. κ·Έλμ μ¬κ·λ₯Ό 곡λΆνλκ² λ§λκ±΄κ° μμ¬μ€λ½μ§λ§, κ·ΈλΌμλ λ°°μ°λ μ΄μ λ μκ³ μ¬μ©νμ§ μλ κ²κ³Ό λͺ¨λ₯΄κ³ μ¬μ©νμ§ μλ κ²μ λ€λ₯΄κΈ° λλ¬Έμ΄λ€. λ λμκ° λ Όλ¦¬μ μΈ μ¬κ³ λ₯Ό νκ³ μ½λμ νλ¦μ μ½κ³ μ΄ν΄νλλ° λμμ΄ λλ€. λλ €λ κΎΈμ€νκ² λ λκΉμ§ νλ€λ³΄λ©΄ λ μ΅μν΄μ§κ² μ§~π
- μκ³ λ¦¬μ¦ κ³΅λΆ ν κ±°λ€. νμ΄ν π₯