CS
-
μ°μ μμ νCS(ComputerScience) 2021. 5. 17. 14:49
μλ νμΈμ. κ·Έλ¦°μ λλ€π’ μ΄λ² ν¬μ€ν μμλ μ°μ μμ νλ₯Ό Swiftλ‘ κ΅¬ννλκ²μ λν΄ μμλ³΄κ² μ΅λλ€π§π»π» λ¨Όμ μ°μ μμ νκ° λ¬΄μμΈμ§? κ°λ¨ν μμλ³΄κ² μ΅λλ€! μ°μ μμ ν : μ°μ μμλ₯Ό κ°μ§ μλ£λ€μ νλ‘ μμκ° λμ μλ£κ° λ¨Όμ μ€ν (FIFO) -> νꡬ쑰 -> μμ μ΄μ§νΈλ¦¬ (νμ μμ μ΄μ§νΈλ¦¬) -> μμ μ΄μ§νΈλ¦¬: λ§μ§λ§ λ Έλ λ λ²¨μΈ λλ¨Έμ§ λ Έλ λ λ²¨μ΄ μ λΆ μ±μμ§ ννμ μ΄μ§νΈλ¦¬ -> ννμ©: μ΅λ,μ΅μ κ³μ° / νμ λ ¬(μ°μ μμν) -> μ€μννΈμμλ λ°°μ΄λ‘ νννλκ² ν¨μ¨μ -> λ Έλ λ λ²¨μ΄ μ¬λΌκ°μλ‘ λ Έλ μ 2λ°°μ© μ¦κ° -> λΆλͺ¨λ Έλ i / μμλ Έλ: 2i+1 / 2i+2 -> νΈλ¦¬λ O(log n) / λ°°μ΄μ O(1) Swift μ½λλ‘ κ΅¬ννκΈ° import Foundation struct..
-
λ©ν°νλ‘μΈμ€ VS λ©ν°μ€λ λCS(ComputerScience) 2021. 4. 30. 15:47
μλ νμΈμ. κ·Έλ¦°μ λλ€π’ μ΄λ² ν¬μ€ν μμλ λ©ν°νλ‘μΈμ€μ λ©ν°μ€λ λμ λν΄ λΉκ΅ν΄λ³΄κ² μ΅λλ€π§π»π» νλ‘κ·Έλλ°μ νλ€λ³΄λ©΄ λ©ν°νλ‘μΈμ€μ λ©ν°μ€λ λμ λν΄ μ΄λκ²μ΄ λ ν¨μ¨μ μΈ μ±λ₯μ λΌ μ μλμ§ κ³ λ―Όνκ²λ©λλ€. μ°μ λΉκ΅λ₯Ό νλ €λ©΄ νλ‘μΈμ€κ° 무μμΈμ§ μ€λ λκ° λ¬΄μμΈμ§λΆν° μμ보λλ‘ νκ² μ΅λλ€π νλ‘κ·Έλ¨ - μμ μ μ€νν μ μλ μ½λ νμΌ νλ‘μΈμ€ - νλ‘κ·Έλ¨μ μ€νμν€λ μΈμ€ν΄μ€ - κ° λ 립λ λ©λͺ¨λ¦¬ μμ (μ½λ / λ°μ΄ν° / μ€ν / ν)μ κ°μ§ - μ΅μ 1κ°μ μ€λ λλ₯Ό 보μ - νλ‘μΈμ€λΌλ¦¬λ μ κ·Όμ΄ λΆκ° (IPC, νλ‘μΈμ€ κ° ν΅μ κΈ°λ²μ ν΅ν΄ μ κ·Όμ΄ κ°λ₯. e.g. μμΌ) μ€λ λ - νλ‘μΈμ€ λ΄μμ μ€νλλ νλμ νλ¦ λ¨μ - ν νλ‘μΈμ€ λ΄μ λ μ΄μμ μ€λ λκ° λμμ μ€νλλκ²μ΄ λ©ν°μ€λ λ ..
-
μλ£κ΅¬μ‘°μ μκ³ λ¦¬μ¦CS(ComputerScience) 2020. 12. 8. 16:15
μλ νμΈμ. κ·Έλ¦°μ λλ€! μ΄λ² ν¬μ€ν μμλ μλ£κ΅¬μ‘°μ μκ³ λ¦¬μ¦μ λν κ°λ μ λν΄ ν¬μ€ν ν΄λ³΄κ² μ΅λλ€. μ»΄ν¨ν° κΈ°λ³Έμ§μμ΄μ μ’ μ΄λ €μ°λ©΄μ κ°μ₯ μ€μνλ€κ³ λ ν μ μλ μλ£κ΅¬μ‘°μ μκ³ λ¦¬μ¦! λ§νμλ©΄ νλ λλ μμκ²μ΄κ³ λ§μ λΆλΆμ΄ μμ§λ§ μ΄λ² ν¬μ€ν μμλ μ‘°κΈ κ°λ¨νκ² κ°λ λ§ μ§κ³ λμ΄κ°κ² μ΅λλ€^^ [μ©μ΄ μ 리] -. μκ³ λ¦¬μ¦: λ¬Έμ ν΄κ²°μ μν μ μ°¨/λ°©λ²μ λͺ¨μ (μμ°¨μ μΈ λ°©λ²) -. μλ£κ΅¬μ‘°: μλ£λ₯Ό ν¨μ¨μ μΌλ‘ μ΄μ©ν μ μλ λ°©λ²λ‘ (λ°μ΄ν°λ₯Ό μ΅μ ννμ¬ μ¬μ‘°λ¦½νλ λλ, λ°μ΄ν° ꡬ쑰μ νν, data structer) [μλ£κ΅¬μ‘°μ μ’ λ₯] -. μμꡬ쑰 / μ νꡬ쑰 / λΉμ νꡬ쑰 / 물리ꡬ쑰 / μΆμμ ꡬ쑰 :μμꡬ쑰λ, μλ£(μ μ,μ€μ λ±..)λ₯Ό μͺΌκ°κ±°λ μ‘°ν©νμ¬ λ§λ€μ΄λμ [μλ£κ΅¬μ‘°μ νμ©] 1. λ°°..
-
μ»΄ν¨ν°κ³Όν κΈ°μ΄CS(ComputerScience) 2020. 11. 5. 11:20
μλ νμΈμ. κ·Έλ¦°μ λλ€! μ΄λ² ν¬μ€ν μμλ CS μ¦ ComputerScience == μ»΄ν¨ν°κ³Όνμ λ»νμ£ . μ΄ μ»΄ν¨ν°κ³Όνμ λν΄ μμλ³΄κ² μ΅λλ€. μ»΄ν¨ν°λ₯Ό μ 곡νμλ€λ©΄ μ 곡과λͺ©μΌλ‘ μκ°νμλ λΆλΆμ΄κΈ°λ νμ§λ§ μ΄λ² CSμΉ΄ν κ³ λ¦¬μμλ μ΄ λΆλΆμ μμ£Όμμ£Ό κΈ°μ΄λΆν° μ¬νλ λ΄μ©κΉμ§ λ€λ€λ³΄λλ‘ νκ² μ΅λλ€. μ°λ¦¬κ° νλ‘κ·Έλλ°μ νλ€νλλΌλ μ»΄ν¨ν°μ λν΄ μμ΄μ μΌλ‘ μ μκ³ μ½λ©μ νλ€λ©΄ λ μ’μ μ±κ³Όκ° μκ² μ£ ?? λΆλ΄μμ΄ μ μΌμ΄λ³΄κ³ μλκ²μ λ€μ§λ€λΌλ μκ°μΌλ‘ ꡬλ ν΄μ£Όμλ©΄ κ°μ¬νκ² μ΅λλ€~! 1. CS κΈ°μ΄ μ©μ΄ -. νλ‘κ·Έλλ¨Έ : μ»΄ν¨ν° νλ‘κ·Έλ¨μ λ§λλ μ¬λ -. νλ‘κ·Έλλ° : μ»΄ν¨ν° νλ‘κ·Έλ¨μ λ§λλ μΌ -. νλ‘κ·Έλ¨ : μ»΄ν¨ν°μ μν΄ μ€νλ μ μλ μΌλ ¨μ κΈ°λ₯ λͺ¨μ (μ§ν©μ²΄) 2. μ»΄ν¨ν°μ λ°μ κ³Ό μμ¬ -..