Algorithm/BOJ
2022. 3. 5.
[BOJ] νΌκ±°μ¨κ³Ό μ¬κ³Ό(2942)
[λ°±μ€(BOJ)] νΌκ±°μ¨κ³Ό μ¬κ³Ό(2942) C++ λ¬Έμ : BOJ_2942λ² νΌκ±°μ¨κ³Ό μ¬κ³Ό λ¬Έμ μ€λͺ
μν, μ ν΄λ¦¬λ νΈμ λ² λ μμΈ R,Gκ° μ£Όμ΄μ§λ©΄, λ μλ₯Ό λͺ¨λ λλ μ μλ μμ κ·Έ μλ‘ R,Gκ° λλμ΄μ§ κ°μ μΆλ ₯νλ λ¬Έμ μ
λλ€. Solution κ²°κ΅ μ΅λ곡μ½μλ₯Ό ꡬνκ³ κ·Έ μ΅λ 곡μ½μμ μ½μλ₯Ό ꡬν΄μΌνλ λ¬Έμ μμΌλ‘ μ ν΄λ¦¬λ νΈμ λ²μ μ΄μ©ν΄ μ΅λ곡μ½μλ₯Ό ꡬνκ³ , R,Gκ° μ΅λ 10μ΅μ΄κΈ° λλ¬Έμ λ¨μν λ°λ³΅λ¬ΈμΌλ‘ μκ°μ΄κ³Ό μμΌλ‘ λ£¨νΈ Nλ²κΉμ§λ§ 보면λλ μ½μμ μ±μ§μ μ΄μ©νμ¬ λ£¨νΈ Nλ²λ§μ ꡬν μ μμ΅λλ€. Description λ£¨νΈ Nλ²λ§μ ꡬνκΈ° μν΄, (μ΅λ곡μ½μ/μ£Όμ΄μ§ μ½μ)λ₯Ό μ΅λ곡μ½μλ‘ λ€μ λλ μ μΆλ ₯ν΄μΌν©λλ€. (μ΄ λ μ£Όμ΄μ§ μ½μ == (μ΅λ곡μ½μ/μ£Όμ΄μ§ μ½μ)μΈ κ²½μ° μ£Όμ!)..