MODE
-
SWEA-1204 [Python] [S/W λ¬Έμ ν΄κ²° κΈ°λ³Έ] 1μΌμ°¨ - μ΅λΉμ ꡬνκΈ°
λ¬Έμ μ΄λ κ³ λ±νκ΅μμ μ€μν 1000λͺ μ μν μ±μ μ ν λλ‘ ν΅κ³ μλ£λ₯Ό λ§λ€λ €κ³ νλ€. μ΄λ, μ΄ νκ΅μμλ μ΅λΉμλ₯Ό μ΄μ©νμ¬ νμλ€μ νκ· μμ€μ μ§μνλλ°, μ¬κΈ°μ μ΅λΉμλ νΉμ μλ£μμ κ°μ₯ μ¬λ¬ λ² λνλλ κ°μ μλ―Ένλ€. λ€μκ³Ό κ°μ μ λΆν¬κ° μμΌλ©΄, 10, 8, 7, 2, 2, 4, 8, 8, 8, 9, 5, 5, 3 μ΅λΉμλ 8μ΄ λλ€. μ΅λΉμλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμ¬λΌ (λ¨, μ΅λΉμκ° μ¬λ¬ κ° μΌ λμλ κ°μ₯ ν° μ μλ₯Ό μΆλ ₯νλΌ). μ μ½ μ¬ν νμμ μλ 1000λͺ μ΄λ©°, κ° νμμ μ μλ 0μ μ΄μ 100μ μ΄νμ κ°μ΄λ€. μ λ ₯ 첫 λ²μ§Έ μ€μ ν μ€νΈ μΌμ΄μ€μ μ Tκ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€μ 첫 μ€μλ ν μ€νΈ μΌμ΄μ€μ λ²νΈκ° μ£Όμ΄μ§κ³ κ·Έ λ€μ μ€λΆν°λ μ μκ° μ£Όμ΄μ§λ€. μΆλ ₯..
1 2023.10.23 -
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κ°μ μ€μλ ..
0 2022.10.27 -
νλ₯ κ³Ό ν΅κ³ λν―κ°
λν―κ° μ§κΈκΉμ§λ μμ μλ£μ νΉμ±μ μ½κ² μ΄ν΄νλ λ°©λ²μΌλ‘ μ¬λ¬ κ°μ§ νμ κ·Έλ¦Όμ μ΄μ©νλ€. νΉν μμ μλ£μ λν λμ νμ€ν κ·Έλ¨μ 그리면 μλ£μ ν©μ΄μ§ λͺ¨μ λ±μ μ½κ² μ μ μλ€. μ΄ λ, λμ νμ€ν κ·Έλ¨μ μ€μ¬ μμΉλ₯Ό λνλ΄λ μμΉλ₯Ό μ€μ¬ μμΉμ μ²λ(Measure of Centrality) λλ λν―κ°(Representative Value)μ΄λΌ νλ€. λν―κ°μ μμ§ν μμ μλ£ μ 체λ₯Ό λνν μ μλ νλμ μμΉμ΄λ€. μ λμ νμ€ν κ·Έλ¨μ λμ΄λ₯Ό μ΄λ±λΆνλ μμΉλ₯Ό λν―κ°μ΄λΌ νλ€. νκ· (Mean) κ°μ₯ λ리 μ¬μ©νλ λν―κ° - λͺ¨νκ· (Population Mean) : N κ°λ‘ ꡬμ±λ λͺ¨μ§λ¨μ κ° μλ£κ°μ λͺ¨λ λν΄ N μΌλ‘ λλ μμΉ - νλ³Έ νκ· (Sample Mean) : n κ°λ‘..
0 2022.10.10 -
Algorithm μ΅λ(Max), μ΅μ(Min), μ΅λΉ(Mode)
μ΅λ(Max), μ΅μ(Min), μ΅λΉ(Mode) μ΅λ(Max)μ μ΅μ(Min) μ£Όμ΄μ§ λ°°μ΄μμ μ΅λκ°κ³Ό μ΅μκ°μ μ°Ύλ μκ³ λ¦¬μ¦μ λ€μκ³Ό κ°λ€. λ§μ½ λ°°μ΄μ κ²μν΄μ max/min λ³΄λ€ ν°/μμ κ°μ΄ μλ€λ©΄ μ²μμ κ°μ μΌλ‘ μΈμ΄ max/min κ°μ΄ μ΅λκ°/μ΅μκ°μ΄ λλ€. μ΅λκ° κ΅¬νκΈ° β λ°°μ΄μ 첫 λ²μ§Έ κ°μ μ΅λκ°(max)μ΄λΌ κ°μ νλ€. β‘ λ°°μ΄μ κ²μν΄μ max λ³΄λ€ ν° κ°(x)μ΄ μμΌλ©΄ max κ°μ xλ‘ λ³κ²½ν΄μ€λ€. (max = x) β’ κ²°κ΅ λ§μ§λ§μ μ΅λκ°μ΄ max λ³μμ λ¨κ² λλ€. μ΅μκ° κ΅¬νκΈ° β λ°°μ΄μ 첫 λ²μ§Έ κ°μ μ΅μκ°(min)μ΄λΌ κ°μ νλ€. β‘ λ°°μ΄μ κ²μν΄μ minλ³΄λ€ μμ κ°(y)μ΄ μμΌλ©΄ min κ°μ yλ‘ λ³κ²½ν΄μ€λ€. (min = y) β’ κ²°κ΅ λ§μ§λ§μ μ΅μκ°μ΄ min λ³μμ λ¨κ²..
0 2022.10.06