A λ² λ¬Έμ : μΌκ°ν λ§λ€κΈ°. μμ€νμΌ μ΄λ¦ : aaa.c or aaa.cpp
κ°μ κΈΈμ΄μ μ±λ₯κ°λΉκ° μ¬λ¬ κ° μ£Όμ΄μ Έ μλ€. μ΄κ²λ€μ νλ©΄μ λμ΄λμμ μΌκ°νμ λ§λ€λ €κ³ νλ€. μΌκ°νμ ν λ³μ μ¬λ¬ κ°μ μ±λ₯κ°λΉλ₯Ό μ§μ μΌλ‘ μ΄μ΄μ λ§λ€ μ μμ§λ§, μ±λ₯κ°λΉλ₯Ό κΊΎκ±°λ μλΌμ λ³μ ν λΆλΆμ λ§λ€ μλ μλ€. μ±λ₯κ°λΉμ κ°μκ° μ£Όμ΄μ‘μ λ, μ΄λ€ μ±λ₯κ°λΉλ₯Ό μ¬μ©νμ¬ λ§λ€ μ μλ μλ‘ λ€λ₯Έ μΌκ°νμ κ°μλ₯Ό ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€. μλ₯Ό λ€μ΄μ 9κ°μ μ±λ₯κ°λΉλ‘ λ§λ€ μ μλ μλ‘ λ€λ₯Έ μΌκ°νμ 3κ°μ§μ΄λ€.
μ£Όμ μ¬ν
(1) μ£Όμ΄μ§ μ±λ₯κ°λΉλ λͺ¨λ μ¬μ©νμ¬ νλμ μΌκ°νμ λ§λ€μ΄μΌ νλ€.
(2) μΌκ°νμ ν κ°λ λ§λ€ μ μμΌλ©΄ 0μ μΆλ ₯νλ€. μλ₯Ό λ€μ΄μ, μ£Όμ΄μ§ μ±λ₯κ°λΉμ κ°μκ°1, 2, λλ 4μΈ κ²½μ°μλ μΌκ°νμ ν κ°λ λ§λ€μ μλ€.
(3) ν©λμΈ μΌκ°νλ€μ κ°μ μΌκ°νμΌλ‘ λ³Έλ€.
(2) μΌκ°νμ ν κ°λ λ§λ€ μ μμΌλ©΄ 0μ μΆλ ₯νλ€. μλ₯Ό λ€μ΄μ, μ£Όμ΄μ§ μ±λ₯κ°λΉμ κ°μκ°1, 2, λλ 4μΈ κ²½μ°μλ μΌκ°νμ ν κ°λ λ§λ€μ μλ€.
(3) ν©λμΈ μΌκ°νλ€μ κ°μ μΌκ°νμΌλ‘ λ³Έλ€.
μ λ ₯ ¶
μ
λ ₯μ νμ€ μ
λ ₯μ΄λ€. μ
λ ₯μ 첫μ€μ ν
μ€νΈ μΌμ΄μ€μ κ°μλ₯Ό λνλ΄λ μ μ T(10 μ΄ν)κ° μ£Όμ΄μ§λ€. λ€μ μ€ λΆν° Tκ°μ ν
μ€νΈ μΌμ΄μ€κ° μ£Όμ΄μ§λ€. κ° ν
μ€νΈμΌμ΄μ€μλ μ±λ₯κ°λΉμ κ°μλ₯Ό λνλ΄λ μ μκ° μ£Όμ΄μ§λ€. μ±λ₯κ°λΉμ κ°μλ 1 μ΄μ 50,000 μ΄νμ΄λ€.
μΆλ ₯ ¶
μΆλ ₯μ νμ€ μΆλ ₯μ΄λ€. μΆλ ₯μ Tμ€λ‘ μ΄λ€μ§λ€. κ° ν
μ€νΈ μΌμ΄μ€μ λν΄μ μΌκ°νμ κ°μλ₯Ό μΆλ ₯νλ€. Tκ°μ ν
μ€νΈ μΌμ΄μ€λ₯Ό λͺ¨λ λ§νμΌ μ΄ λ¬Έμ λ₯Ό λ§ν κ²μ΄λ€.
μ λ ₯μ μ ¶
~cpp 3 9 5 4
μ λ ₯μ μμ λν μΆλ ₯ ¶
~cpp 3 1 0