median
-
- [BOJ-2108][C++] ν΅κ³ν
μκ° μ ν λ©λͺ¨λ¦¬ μ ν μ μΆ μ λ΅ λ§ν μ¬λ μ λ΅ λΉμ¨ 2 μ΄ 256 MB 114349 24868 20070 25.402% λ¬Έμ μλ₯Ό μ²λ¦¬νλ κ²μ ν΅κ³νμμ μλΉν μ€μν μΌμ΄λ€. ν΅κ³νμμ Nκ°μ μλ₯Ό λννλ κΈ°λ³Έ ν΅κ³κ°μλ λ€μκ³Ό κ°μ κ²λ€μ΄ μλ€. λ¨, Nμ νμλΌκ³ κ°μ νμ. μ°μ νκ· : Nκ°μ μλ€μ ν©μ NμΌλ‘ λλ κ° μ€μκ° : Nκ°μ μλ€μ μ¦κ°νλ μμλ‘ λμ΄νμ κ²½μ° κ·Έ μ€μμ μμΉνλ κ° μ΅λΉκ° : Nκ°μ μλ€ μ€ κ°μ₯ λ§μ΄ λνλλ κ° λ²μ : Nκ°μ μλ€ μ€ μ΅λκ°κ³Ό μ΅μκ°μ μ°¨μ΄ Nκ°μ μκ° μ£Όμ΄μ‘μ λ, λ€ κ°μ§ κΈ°λ³Έ ν΅κ³κ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μ λ ₯ 첫째 μ€μ μμ κ°μ N(1 ≤ N ≤ 500,000)μ΄ μ£Όμ΄μ§λ€. λ¨, Nμ νμμ΄λ€. κ·Έ λ€μ Nκ°μ μ€μλ ..
2022.10.27 -
- [νλ₯ κ³Ό ν΅κ³] λν―κ°
λν―κ° μ§κΈκΉμ§λ μμ μλ£μ νΉμ±μ μ½κ² μ΄ν΄νλ λ°©λ²μΌλ‘ μ¬λ¬ κ°μ§ νμ κ·Έλ¦Όμ μ΄μ©νλ€. νΉν μμ μλ£μ λν λμ νμ€ν κ·Έλ¨μ 그리면 μλ£μ ν©μ΄μ§ λͺ¨μ λ±μ μ½κ² μ μ μλ€. μ΄ λ, λμ νμ€ν κ·Έλ¨μ μ€μ¬ μμΉλ₯Ό λνλ΄λ μμΉλ₯Ό μ€μ¬ μμΉμ μ²λ(Measure of Centrality) λλ λν―κ°(Representative Value)μ΄λΌ νλ€. λν―κ°μ μμ§ν μμ μλ£ μ 체λ₯Ό λνν μ μλ νλμ μμΉμ΄λ€. μ λμ νμ€ν κ·Έλ¨μ λμ΄λ₯Ό μ΄λ±λΆνλ μμΉλ₯Ό λν―κ°μ΄λΌ νλ€. νκ· (Mean) κ°μ₯ λ리 μ¬μ©νλ λν―κ° - λͺ¨νκ· (Population Mean) : `N` κ°λ‘ ꡬμ±λ λͺ¨μ§λ¨μ κ° μλ£κ°μ λͺ¨λ λν΄ `N` μΌλ‘ λλ μμΉ - νλ³Έ νκ· (Sample Mean) : `n` κ°λ‘..
2022.10.10