μΌ | μ | ν | μ | λͺ© | κΈ | ν |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- λ¨Έμ§μνΈ
- ν°μ€ν 리μ±λ¦°μ§
- κΉμ΄μ°μ νμ
- SQL
- DFS
- λμ ν©
- μν
- λμ κ³νλ²
- λλΉμ°μ νμ
- λ°±μ€
- DP
- λ°μ΄ν°λ² μ΄μ€
- ꡬν
- db
- νμ΄μ¬
- κ·Έλννμ
- λ³ν©μ λ ¬
- 그리λ
- μμꡬνκΈ°
- μλ£κ΅¬μ‘°
- κ·Έλν
- μκ³ λ¦¬μ¦
- νλ‘κ·Έλλ¨Έμ€
- μ°μ μμν
- LIS
- μ λ ¬
- μμνμ
- BFS
- λ€μ΄λλ―Ήνλ‘κ·Έλλ°
- μ€λΈμ
λͺ©λ‘μ 체 κΈ (108)
πππ°πΈ π£πΆπ΅ π΄π΅π¦π’π₯πΊ
λ¬Έμ π νλ‘κ·Έλλ¨Έμ€ - κ΅μ μ λ³ λ§λ€κΈ°Ax + By + C = 0μΌλ‘ ννν μ μλ nκ°μ μ§μ μ΄ μ£Όμ΄μ§ λ, μ΄ μ§μ μ κ΅μ μ€ μ μ μ’νμ λ³μ κ·Έλ¦¬λ € ν©λλ€.μλ₯Ό λ€μ΄, λ€μκ³Ό κ°μ μ§μ 5κ°λ₯Ό2x - y + 4 = 0-2x - y + 4 = 0-y + 1 = 05x - 8y - 12 = 05x + 8y + 12 = 0μ’ν νλ©΄ μμ 그리면 μλ κ·Έλ¦Όκ³Ό κ°μ΅λλ€.μ΄λ, λͺ¨λ κ΅μ μ μ’νλ (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4), (1.5, 1.0), (2.1, -0.19), (0, -1.5), (-2.1, -0.19), (-1.5, 1.0)μ λλ€. μ΄ μ€ μ μλ‘λ§ ννλλ μ’νλ (4, 1), (4, -4), (-4, -4), (-4, 1), (0, 4)μ ..
λ¬Έμ π : νλ‘κ·Έλλ¨Έμ€ - νλ°° λ°°λ¬κ³Ό μκ±°νκΈ°λΉμ μ μΌλ ¬λ‘ λμ΄λ nκ°μ μ§μ νλ°°λ₯Ό λ°°λ¬νλ € ν©λλ€. λ°°λ¬ν 물건μ λͺ¨λ ν¬κΈ°κ° κ°μ μ¬νμ© νλ°° μμμ λ΄μ λ°°λ¬νλ©°, λ°°λ¬μ λ€λλ©΄μ λΉ μ¬νμ© νλ°° μμλ€μ μκ±°νλ € ν©λλ€.λ°°λ¬ν νλ°°λ€μ λͺ¨λ μ¬νμ© νλ°° μμμ λ΄κ²¨μ λ¬Όλ₯μ°½κ³ μ 보κ΄λμ΄ μκ³ , iλ²μ§Έ μ§μ λ¬Όλ₯μ°½κ³ μμ 거리 iλ§νΌ λ¨μ΄μ Έ μμ΅λλ€. λν iλ²μ§Έ μ§μ jλ²μ§Έ μ§κ³Ό 거리 j - iλ§νΌ λ¨μ΄μ Έ μμ΅λλ€. (1 ≤ i ≤ j ≤ n)νΈλμλ μ¬νμ© νλ°° μμλ₯Ό μ΅λ capκ° μ€μ μ μμ΅λλ€. νΈλμ λ°°λ¬ν μ¬νμ© νλ°° μμλ€μ μ€μ΄ λ¬Όλ₯μ°½κ³ μμ μΆλ°ν΄ κ° μ§μ λ°°λ¬νλ©΄μ, λΉ μ¬νμ© νλ°° μμλ€μ μκ±°ν΄ λ¬Όλ₯μ°½κ³ μ λ΄λ¦½λλ€. κ° μ§λ§λ€ λ°°λ¬ν μ¬νμ© νλ°° μμμ κ°μμ μκ±°ν λΉ ..
λ¬Έμ π: νλ‘κ·Έλλ¨Έμ€ - λΆλ μ¬μ©μ κ°λ°ν λ΄μμ μ΄λ²€νΈ κ°λ°μ λ΄λΉνκ³ μλ "무μ§"λ μ΅κ·Ό μ§νλ μΉ΄μΉ΄μ€μ΄λͺ¨ν°μ½ μ΄λ²€νΈμ λΉμ μμ μΈ λ°©λ²μΌλ‘ λΉμ²¨μ μλν μλͺ¨μλ€μ λ°κ²¬νμμ΅λλ€. μ΄λ° μλͺ¨μλ€μ λ°λ‘ λͺ¨μ λΆλ μ¬μ©μ λΌλ μ΄λ¦μΌλ‘ λͺ©λ‘μ λ§λ€μ΄μ λΉμ²¨ μ²λ¦¬ μ μ μΈνλλ‘ μ΄λ²€νΈ λΉμ²¨μ λ΄λΉμμΈ "νλ‘λ" μκ² μ λ¬νλ €κ³ ν©λλ€. μ΄ λ κ°μΈμ 보 보νΈμ μν΄ μ¬μ©μ μμ΄λ μ€ μΌλΆ λ¬Έμλ₯Ό '*' λ¬Έμλ‘ κ°λ €μ μ λ¬νμ΅λλ€. κ°λ¦¬κ³ μ νλ λ¬Έμ νλμ '*' λ¬Έμ νλλ₯Ό μ¬μ©νμκ³ μμ΄λ λΉ μ΅μ νλ μ΄μμ '*' λ¬Έμλ₯Ό μ¬μ©νμμ΅λλ€."무μ§"μ "νλ‘λ"λ λΆλ μ¬μ©μ λͺ©λ‘μ 맀νλ μλͺ¨μ μμ΄λλ₯Ό μ μ¬ μμ΄λ λΌκ³ λΆλ₯΄κΈ°λ‘ νμμ΅λλ€.μλ₯Ό λ€μ΄, μ΄λ²€νΈμ μλͺ¨ν μ 체 μ¬μ©μ μμ΄λ..