μ΅μκ°
-
- [SWEA-1285][C++] μλ¦μ΄μ λ λμ§κΈ°
λ¬Έμ μλ¦μ΄λ₯Ό ν¬ν¨νμ¬ μ΄ Nλͺ μ μ¬λμ΄ λ λμ§κΈ° κ²μμ νκ³ μλ€. μ΄ λ λμ§κΈ° κ²μμ μμΌλ‘ λμ λμ Έ μνλ μ§μ μ μ΅λν κ°κΉκ² λμ λμ§λ κ²μμ΄λ€. μ ννκ² λ§νλ©΄ λ°λ¦¬λ―Έν° λ¨μλ‘ -100,000μμ 100,000κΉμ§μ μ«μκ° μΌλ ¬λ‘ μ¨μ Έ μμ λ, μ¬λλ€μ μ«μ 100,000μ΄ μ¨μ Έ μλ μμΉμ μμ μ΅λν 0μ κ°κΉμ΄ μμΉλ‘ λμ λμ§λ €κ³ νλ€. Nλͺ μ μ¬λλ€μ΄ λμ§ λμ΄ λ¨μ΄μ§ μμΉλ₯Ό μΈ‘μ ν μλ£κ° μ£Όμ΄μ§ λ, κ°μ₯ 0μ κ°κΉκ² λμ΄ λ¨μ΄μ§ μμΉμ 0 μ¬μ΄μ 거리 μ°¨μ΄μ λͺ λͺ μ΄ κ·Έλ κ² λμ λμ‘λμ§λ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νλΌ. μ λ ₯ 첫 λ²μ§Έ μ€μ ν μ€νΈ μΌμ΄μ€μ μ Tκ° μ£Όμ΄μ§λ€. κ° ν μ€νΈ μΌμ΄μ€μ 첫 λ²μ§Έ μ€μλ λμ λμ§λ μ¬λμ μ N(1≤N≤1,000)μ΄ μ£Όμ΄μ§λ€. λ λ²..
2023.10.23 -
- [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 λ³μμ λ¨κ²..
2022.10.06