λ¬Έμμ΄ λΆλ¦¬
-
νλ‘κ·Έλλ¨Έμ€ - kμ§μμμ μμ κ°μ ꡬνκΈ°Algorithm 2022. 12. 7. 15:22
μλ λ¬Έμ λ νλ‘κ·Έλλ¨Έμ€μμ μ 곡νλ kμ§μμμ μμ κ°μ ꡬνκΈ°μ λ¬Έμ μ λλ€π§π»π» λ¬Έμ μ μ λ보기 μμ μ μ nμ΄ μ£Όμ΄μ§λλ€. μ΄ μ«μλ₯Ό kμ§μλ‘ λ°κΏ¨μ λ, λ³νλ μ μμ μλ 쑰건μ λ§λ μμ(Prime number)κ° λͺ κ°μΈμ§ μμλ³΄λ € ν©λλ€. 0P0μ²λΌ μμ μμͺ½μ 0μ΄ μλ κ²½μ° P0μ²λΌ μμ μ€λ₯Έμͺ½μλ§ 0μ΄ μκ³ μΌμͺ½μλ μ무κ²λ μλ κ²½μ° 0Pμ²λΌ μμ μΌμͺ½μλ§ 0μ΄ μκ³ μ€λ₯Έμͺ½μλ μ무κ²λ μλ κ²½μ° Pμ²λΌ μμ μμͺ½μ μ무κ²λ μλ κ²½μ° λ¨, Pλ κ° μλ¦Ώμμ 0μ ν¬ν¨νμ§ μλ μμμ λλ€. μλ₯Ό λ€μ΄, 101μ Pκ° λ μ μμ΅λλ€. μλ₯Ό λ€μ΄, 437674μ 3μ§μλ‘ λ°κΎΈλ©΄ 211020101011μ λλ€. μ¬κΈ°μ μ°Ύμ μ μλ 쑰건μ λ§λ μμλ μΌμͺ½λΆν° μμλλ‘ 211, 2,..
-
ννAlgorithm 2021. 5. 17. 12:06
μλ λ¬Έμ λ νλ‘κ·Έλλ¨Έμ€μμ μ 곡νλ μ½λ©ν μ€νΈ > 2019 μΉ΄μΉ΄μ€ κ°λ°μ κ²¨μΈ μΈν΄μ > ννμ λ¬Έμ μ λλ€π§π»π» λ¬Έμ μ μ μ μμλ μλμ μμμλ μ΄κ±° λλ μ΄λ€ μμλ₯Ό λ°λ₯΄λ μμλ€μ λͺ¨μμ νν(tuple)μ΄λΌκ³ ν©λλ€. nκ°μ μμλ₯Ό κ°μ§ ννμ n-νν(n-tuple)μ΄λΌκ³ νλ©°, λ€μκ³Ό κ°μ΄ ννν μ μμ΅λλ€. (a1, a2, a3, ..., an) ννμ λ€μκ³Ό κ°μ μ±μ§μ κ°μ§κ³ μμ΅λλ€. μ€λ³΅λ μμκ° μμ μ μμ΅λλ€. ex : (2, 3, 1, 2) μμμ μ ν΄μ§ μμκ° μμΌλ©°, μμμ μμκ° λ€λ₯΄λ©΄ μλ‘ λ€λ₯Έ ννμ λλ€. ex : (1, 2, 3) ≠ (1, 3, 2) ννμ μμ κ°μλ μ νν©λλ€. μμμ κ°μκ° nκ°μ΄κ³ , μ€λ³΅λλ μμκ° μλ νν (a1, a2, a3, ...