π λΌ-μ΄ν/π ν°-μμ΄-μ
μ€λμ λ°°μ #1
κ°λ°νλ νμ΄
2021. 7. 12. 00:06
2021.07.11 μ€λμ λ°°μ
μ€λ ν μΌ.
- νλ‘κ·Έλλ¨Έμ€ K-digital μΉ νλ‘ νΈμλ λ°λΈμ½μ€ μ½λ©ν μ€νΈλ₯Ό λ΄€λ€.
- λ°±μ€ λ¬Έμ λ₯Ό λ λ¬Έμ νμλ€. 17298λ² μ€ν°μ, 1300λ² kλ²μ§Έ μλ₯Ό νμλ€.
- ν°μ€ν 리 λΈλ‘κ·Έλ₯Ό κΈ°λ‘μ₯μΌλ‘ μ¬μ©νκΈ°λ‘ κ²°μ νκ³ μ‘λ€ν κ²μκΈλ€μ μμ νλ€.
μ€λ μλ‘ λ°κ²¬ν κ².
- μλ°μ€ν¬λ¦½νΈλ₯Ό νλμ μνλ€λ³΄λ, λ°°μ΄μ μ‘°μνλλ° μ λ₯Ό λ§μ΄ μΌλ€. spread μ°μ°μλ‘ λ°°μ΄μ 볡μ¬νλκ² μμ νλ€. μ½ν λ¬Έμ λ₯Ό λ€ νκΈ΄ νλλ°, μ νΌκ±΄μ§λ λͺ¨λ₯΄κ² λ€.. μΌλ¨ ν μ€νΈμΌμ΄μ€λ λ€ ν΅κ³Όν΄μ 1μκ° μΌμ° μ’ λ£νκ³ λ°±μ€μ ν λ¬Έμ λ νμλ€.
- "kλ²μ§Έ μ"λ₯Ό νλ€κ° μκ²λ κ²μΈλ°, μ΄λ€ N*N λ°°μ΄μ μΈλ°μ€ i*j κ° μ΄λ€ κ° M λ³΄λ€ μμ μμ κ°μλ₯Ό μμλ΄λ €λ©΄, min(N, M/j)μ λͺ¨λ Nκ°μ νμ λν΄μ ν©νκ²°κ³Όλ₯Ό λ΄λ©΄λλ€. λ¨μν μνμΌλ‘ μ΄νν κ²°κ³Όμ΄λ€. i <= M / j
μ€λ λλ κ².
- μκ³ λ¦¬μ¦μ μ νλ €λ©΄ μνμ΄ μ€μνλ€.
- SSAFYμ μ κ³Όνκ³ μ€νλ € λνν΄μ‘λ€λ μκ°μ΄ λ€μλ€. νλμ μ μ¬μμΌλ μ΄λ²μ£ΌλΆν°λ λ€μ μ΄μ¬ν λ¬λ¦¬μ.
μμΌλ‘μ κ³ν.
- λ΄μΌλΆν° λ€μ SSAFY μΌκ³Όμ μμμ΄λ€. μ΄μ¬ν 곡λΆνλ©΄μ, κ°μΈκ³΅λΆλ κ²μΌλ₯΄κ² νμ§ λ§μ.
- λ€νΈμν¬ κ³΅λΆλ₯Ό λ€μ ν΄λ³΄λ €κ³ νλ€. [http://www.kocw.net/home/cview.do?mty=p&kemId=1279590]
μ»΄ν¨ν°λ€νΈμν¬
λ³Έ κ°μμμλ μΈν°λ· λ΄λΆμ λμμ μ΄ν΄νλλ° μ΄μ μ λλ€. μΈν°λ·μ κΈ°λ³Έμ΄ λλ λ€μν μ»΄ν¨ν°λ€νΈμν¬ νλ‘ν μ½μ μμ©κ³μΈ΅μΌλ‘λΆν° μμνμ¬ λ§ν¬κ³μΈ΅κΉμ§ Top-downλ°©μμΌλ‘ μκ°νλ€.
www.kocw.net
- λ€μμ£Όμ λΆμ€νΈμΊ ν κ²°κ³Όκ° λμ¨λ€. κΈ°λ€λ €λ³΄μ..!