μΌ | μ | ν | μ | λͺ© | κΈ | ν |
---|---|---|---|---|---|---|
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 |
- db
- LIS
- DFS
- κΉμ΄μ°μ νμ
- μμνμ
- λ°μ΄ν°λ² μ΄μ€
- ꡬν
- μ°μ μμν
- μκ³ λ¦¬μ¦
- μλ£κ΅¬μ‘°
- λλΉμ°μ νμ
- κ·Έλννμ
- ν°μ€ν 리μ±λ¦°μ§
- BFS
- λ°±μ€
- μ λ ¬
- λ¨Έμ§μνΈ
- νλ‘κ·Έλλ¨Έμ€
- SQL
- λμ κ³νλ²
- 그리λ
- DP
- λ€μ΄λλ―Ήνλ‘κ·Έλλ°
- κ·Έλν
- λμ ν©
- μμꡬνκΈ°
- νμ΄μ¬
- μν
- μ€λΈμ
- λ³ν©μ λ ¬
λͺ©λ‘stl (1)
πππ°πΈ π£πΆπ΅ π΄π΅π¦π’π₯πΊ
λ¬Έμ λνμ΄λ€ λ° νμ Nλͺ μ μ΄λ¦κ³Ό κ΅μ΄, μμ΄, μν μ μκ° μ£Όμ΄μ§λ€. μ΄λ, λ€μκ³Ό κ°μ 쑰건μΌλ‘ νμμ μ±μ μ μ λ ¬νλ νλ‘κ·Έλ¨μ μμ±νμμ€. κ΅μ΄ μ μκ° κ°μνλ μμλ‘ κ΅μ΄ μ μκ° κ°μΌλ©΄ μμ΄ μ μκ° μ¦κ°νλ μμλ‘ κ΅μ΄ μ μμ μμ΄ μ μκ° κ°μΌλ©΄ μν μ μκ° κ°μνλ μμλ‘ λͺ¨λ μ μκ° κ°μΌλ©΄ μ΄λ¦μ΄ μ¬μ μμΌλ‘ μ¦κ°νλ μμλ‘ (λ¨, μμ€ν€ μ½λμμ λλ¬Έμλ μλ¬Έμλ³΄λ€ μμΌλ―λ‘ μ¬μ μμΌλ‘ μμ μ¨λ€.) μ λ ₯ 첫째 μ€μ λνμ΄λ€ λ°μ νμμ μ N (1 ≤ N ≤ 100,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€λΆν° ν μ€μ νλμ© κ° νμμ μ΄λ¦, κ΅μ΄, μμ΄, μν μ μκ° κ³΅λ°±μΌλ‘ ꡬλΆν΄ μ£Όμ΄μ§λ€. μ μλ 1λ³΄λ€ ν¬κ±°λ κ°κ³ , 100λ³΄λ€ μκ±°λ κ°μ μμ°μμ΄λ€. μ΄λ¦μ μνλ²³ λμλ¬Έμλ‘ μ΄λ£¨μ΄μ§ λ¬Έμ..